2022年云南软件水平考试考试模拟卷.docx

《2022年云南软件水平考试考试模拟卷.docx》由会员分享，可在线阅读，更多相关《2022年云南软件水平考试考试模拟卷.docx（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年云南软件水平考试考试模拟卷本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.下列说法中，不正确的是 (27) 。A预测编码是一种只能针对空间冗余进行压缩的方法B预测编码是根据某一模型进行的C预测编码需将预测的误差进行存储或传输D预测编码中典型的压缩方法有DPCM和运动补偿法 2.下列说法中，不正确的是 (33) 。A算术编码需要设定两个参数，分别代表大概率和小概率B在信源符号概率接近时，算术编码比哈夫曼编码效率高C算术编码需要传送对应的码表D算术编码中，随着被编码的符号流中0和1出现

2、的概率变化，其对应的大概率参数和小概率参数也会发生变化 3.下列 (31) 是使用最多的、次最优的正交变换。A傅立叶(Fouries)变换B离散(DCT)余弦变换CK-L(Karhunen-Loeve)变换D哈尔(Haar) 4.MPEG标准中定义的图像形式有 (25) 。 帧内图 P预测图 G组内预测图 B双向预测图A、和B、和C全部D、和 5.以下不是静态图像文件格式的是 (23) 。ABMPBGIFCMPGDTIFF 6.声音编码的模式分为 (6) 。A单声道、立体声、左声道、右声道B单声道、立体声、环绕声、右声道C单声道、立体声、环绕声、联合立体声D单声道、立体声、双声道、联合立体声

3、7.在JPEG的基于DCT的基本系统中使用的AC系数行程编码的码字，共使用两个字节表示，其中第2个字节存放的是 (34) 。A两个非零之间连续0的个数B表示下一个非零值需要的比特数C连续1的个数D下一个非零值的实际值 8.下面对模拟锁相电路工作原理的描述中，正确的是 (22) 。A压控振荡器输出的系统时钟和输入行同步之间的相位差通过相位检测器，经过低通滤波器给压控振荡器改变振荡频率，经分频使其与给定行频一致，达到锁相任务B压控振荡器输出的系统时钟和输入行同步之间的相位差经过低通滤波器给相位检测器，通过压控振荡器改变振荡频率，经分频使其与给定行频一致，达到锁相任务C压控振荡器输出的系统时钟和输入

4、行同步之间的相位差通过相位检测器给压控振荡器改变振荡频率，经分频，给低通滤波器使其与给定行频一致，达到锁相任务D压控振荡器输出的系统时钟和输入行同步之间的相位差通过压控振荡器改变振荡频率，经分频给相位检测器，通过低通滤波，使其与给定行频一致，达到锁相任务 9.在YUV彩色空间中，数字化后Y:U:V是 (18) 。A4:2:2B8:4:2C8:2:4D8:4:4 10.MPEG-4是基于对象的编码方式，它引入了VO的概念来实现基于内容的表示，以下不是VO描述信息的是 (38) 。A运动信息B形状信息C纹理信息D时间信息 11.以下采样频率中， (8) 是目前音频卡所支持的。A40 kHzB22.

5、05 kHzC50 kHzD100 kHz 12.D/A转换器和矩阵变换的目的是实现 (21) 。A模/数转换和YUV到RGB的转换B数/模转换和RGB到YUV的转换C模/数转换和RGB到YUV的转换D数/模转换和YUV到RGB的转换 13.以下选项中， (10) 是G.711国际标准中使用的音频采样率。A32 kHzB100 kHzC44.1 kHzD8 kHz 14.MIDI音乐适用的条件是 (7) 。 存储空间不够大时 对音乐的质量要求不太高时 用音乐作背景效果时 播放的质量更好时A、和B和C、和D全部 15.在多媒体系统中，音频信号可分为 (2) 。 模拟信号 语音信号 非语音信号 数

6、字信号 MIDI文件A和B和C和D和 16.在MPEG中，为了提高数据压缩比，采用了 (29) 方法。A帧内图像数据压缩B帧间图像压缩C帧内图像数据压缩与帧间图像压缩同时进行D向前预测与向后预测 17.帧频率为25帧/秒的制式是 (17) 。AYUVBNTSCCPALDYIQ 18.文语转换是使用 (13) 技术的一种产生声音的方法。A语音编码B语音合成C语音转换D语音放大 19.MPEG数据流结构分为 (24) 几个层次。 序列层 图像组层 片层和块层 图像层 宏块层A、和B、和C全部D、和 20.影响视频质量的主要原因是 (20) 。 数据速率 压缩比 信噪比 显示分辨率AB和C、和D全部

7、 21.使用44.1 kHz的采样频率，采样点用16位精度存储。每录制1秒钟立体声声音，未压缩的WAV文件信号占用的存储空间是 (1) 。A162/844.11000 BB16/844.11000 BC162/844.1 BD16244.11000 B 22.哈夫曼编码采用的是 (32) 编码定理。A平均码长B自适应码长C变字长D等字长 23.广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（）。A链表B静态数组C动态数组D散列表24.对n个元素的有序表A1.n进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。

8、AnB(n+1)/2Clog2nDn225.将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。A完全二叉树B最小生成树C二叉排序树D最优二叉树26.设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图1-9所示（队列长度为3，队头元素为e）。设队列的存储空间容量为M，则队头元素的指针为（）。A(Qrear+Qlen-1)B(Qrear+Q1en-1+M)MC(Qrear-Q1en+1)D(Qrear-Q1en+1+M)M27.以比较为基础的排序算法在最坏情况下的计算时间下界为（）。AO(n)BO(n2)CO(l

9、og2n)DO(nlog2n)28.若将某有序树丁转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（）遍历序列。例如，如图1-8a所示的有序树转化为二叉树后如图1-8b所示。A.先序B.中序C.后序D.层序29.已知某二叉树的中序序列为CBDAEFI，先序序列为ABCDEFI，则该二叉树的高度为（）。A2B3C4D530.若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。A插入和删除操作的时间复杂度都为O(1)B插入和删除操作的时间复杂度都为O(n)C插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D插入操作的

10、时间复杂度为O(n)，删除操作的时间复杂度为O(1)31.设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。A分治B贪心C动态规划D回溯32.对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A希尔排序B快速排序C堆排序D选择排序33.一个具有n(n0)个顶点的连通无向图至少有（）条边。An+1BnCn/2Dn-134.表达式“X=（A+B）（C-D/E）”的后缀表示为（）。AXAB+CDE/-x

11、=BXAB-C-DE/x=CXAB+CDE-/x=DNAB-CD-E/x=35.（）不能保证求得0-1背包问题的最优解。A分支限界法B贪心算法C回溯法D动态规划策略36.由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。A23B37C44D4637.表达式a*（b+c）-d的后缀表达式为（）。Aabcd*+-Babc+*d-Cabc*+d-D-+*abcd38.栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，（）必须用栈。A实现函数或过程的递归调用及返回处理时B将一个元素序列进行逆置时C链表结点的申请和释放D可执行程序的装入和卸载39.对于关键字序列

12、（26，25，72，38，8，18，59），采用散列函数H（Key）=Key mod 13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。A6B7C8D940.设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素Aij等于1/0分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（）。ANBEC2EDN+E41.某双向链表中的结点如图1-4所示，删除t所指结点的操作为（）。At-prior-next=t-next；t-next-prior=t-prior；Bt-prior-prior=t-pr

13、ior；t-next-next=t-next；Ct-prior-next=t-prior；t-next-prior=t-next；Dt-prior-prior=t-next；t-next-prior=t-prior；42.无向图中一个顶点的度是指图中（）。A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻的顶点数D与该顶点连通的顶点数43.对于长度为m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。A若入栈和入队的序列相同，则出栈序列和出队序列可能相同B若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C入队序列与出队序列关系为1:1，而入栈序列与出栈序列

14、关系是1:n(n≥1)D入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)44.某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（）。AO(n2)BO(n)CO(nlgn)DO(1)45.设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。AO(lgn)BO(nlgn)CO(n)DO(n2)46.利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=V,E共

15、有n个结点，结点编号1n，设C是G的成本邻接矩阵，Dk(i,j)即为图G中结点i到j并且不经过编号比k还大的结点的最短路径长度(Dn(i,j)即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为（）。ADk(i,j)=Dk-1(i,j)+C(i,j)BDk(i,j)=minDk-1(i,j),Dk-1(i,j)+C(i,j)CDk(i,j)=Dk-1(i,k)+Dk-1(k,j)DDk(i,j)=minDk-1(i,j),Dk-1(i,k)+Dk-1(k,j)47.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。A(n

16、+1)/2Bn/2C(n-1)/2D148.为了便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二又树（左子关系表示父子，右子关系表示兄弟），与图1-3所示的树对应的二叉树是（）。A.AB.BC.CD.D49.下面C程序段中“count+”语句执行的次数为（）。 for(int i=1；i=11；i*=2) for(int j=1；j=I；j+) count+；A15B16C31D3250.在平衡二叉树中，（）。A任意结点的左、右子树结点数目相同B任意结点的左、右子树高度相同C任意结点的左、右子树高度之差的绝对值不大于1D不存在度为1的结点第18页 共18页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页