2021年江西软件水平考试考试模拟卷（3）.docx

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

1、2021年江西软件水平考试考试模拟卷（3）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.下列对多道程序设计的说法中，正确的是 (20) 。A多道程序的运行从微观和宏观上讲，都是并行运行的B多道程序的运行在宏观上是串行的，微观上是并行的C多道程序的运行在宏观上是并行的，微观上是串行的D多道程序的增加，不会引起内存不够用的问题，因为程序不驻留内存 2.算术右移指令执行的操作是 (2) 。A符号位填0，并顺次右移1位，最低位移到进位标志位B符号位不变，并顺次右移1位，最低位移到进位标志位C进位标

2、志位移到符号位，顺次右移1位，最低位移到进位标志位D符号位填1，并顺次右移1位，最低位移至进位标志位 3.对于卡诺图，下列说法正确的是 (14) 。A卡诺图是用来化简逻辑表达式的有效手段B卡诺图化简逻辑表达式时，只能合并卡诺图中的1C卡诺图化简逻辑表达式时，只能合并卡诺图中的0D卡诺图能减少逻辑错误 4.十进制数33用十六进制数表示为 (13) 。A33HB21HCFFHD12H 5.深度为h且有 (59) 个结点的二叉树称为满二叉树。A2h-1B2hC2h-1D2h 6.关于对称加密和非对称加密的说法，正确的是 (15) 。A对称加密的密钥长，容易被破译B对称加密的加密密钥可以公开，而解密密

3、钥必须保密C非对称加密算法保密性好，适合对文件加密D非对称加密的加密密钥可以公开，而解密密钥必须保密 7.DMA数据的传送是以 (53) 为单位进行的。A字节B字C数据块D位 8.计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和 (21) 的值。A程序计数器PCB累加器C数据寄存器D基地址 9.如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为 (56) 。A3B2C1D0 10.响应比高者优先的作业调度算法是以计算时间和 (26) 来考虑的。A中断时间B完成时间C运行时间D等待时间 11.索引文件中的索引表具有的特点是

4、 (61) 。A索引项按关键字值有序，并且由用户提供B索引项按关键字值有序，并且由系统提供C索引项按关键字值无序，并且由用户提供D索引项按关键字值无序，并且由系统提供 12.下列选项中，不属于死锁产生的必要条件的是 (25) 。A互斥条件B不可剥夺条件C环路条件D优先算法 13.组成一个运算器需要多个部件，但 (3) 不是组成运算器的部件。A状态寄存器B数据总线CALUD地址寄存器 14.在“人事档案”表文件中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是： (32) 。A婚否.OR.(性别=“女”)B婚否.AND(性别=女)C(

5、婚否=.T.).AND.(性别=“女”)D已婚.OR.(性别=“女”) 15.下列计算机外部总线中，支持即插即用、数据传输速率最快的总线是 (9) 。ARS232CBUSBCSCSIDIEEE-1394 16.在只有单重继承的类层次结构中，类层次结构是 (45) 层次结构。A树型B网状型C星型D环型 17.MPEG是一种 (63) 。A静止图像的存储标准B音频、视频的压缩标准C动态图像的传输标准D图形国家传输标准 18.在浮点数编码表示中， (1) 在机器数中不出现，是隐含的。A阶码B符号C尾数D基数 19.子模式是用户与数据库的接口之一，它对应于数据库的 (30) 。A概念模式B外模式C内模

6、式D存储模式 20.下列关于虚拟存储器的论述中，正确的是 (55) 。A要求作业在运行前，必须全部装入内存，且运行过程中也必须一直驻留内存B要求作业在运行前，不必全部装入内存，在运行过程中不必一直驻留内存C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存 21.将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为 (62) 。A10，16，12B10，12，16C5，8，6D5，6，8 22.关系演算的基础是

7、 (28) 。A形式逻辑中的逻辑演算B形式逻辑中的关系演算C数理逻辑中的谓词演算D数理逻辑中的形式演算 23.当CPU执行操作系统代码时，CPU处于 (57) 。A执行态B目态C管态D就绪态 24.计算机硬件系统中，具有运算功能的设备是 (5) 。A存储器B输入/输出接C总线DCPU 25.下列审计方法中， (27) 能验证程序逻辑上的正确性。A并行模拟法B代码比较法C跟踪法D测试数据法 26.具有2000个结点的非空二叉树的最小深度为 (60) 。A9B10C11D12 27.软件开发中常采用的结构化生命周期方法，由于其具有的特征一般称其为 (44) 。A瀑布模型B对象模型C螺旋模型D层次模

8、型 28. (69) Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a computer or server networked system.AAntiBInvadeCInroadDAggression 29.DMA方式的特点是 (10) 。A整个系统没有CPUB计算机的CPU一直参与活动C传输过程中，没有CPU的参与D在计算机系统中不可能发生 30.下列元件中存取速度最快的是 (4) 。ACacheB寄存

9、器C内存D外存 31.计算机的USB总线电源电压理论值为 (8) 。A3.3VB3VC5VD10V 32.GB2312-80中规定的汉字国标码采用 (19) 字节存放一个汉字，每个字节的最高位为1，作为汉字机内码。A2B3C4D6 33.鉴于Java的特点，它最适合的计算环境是 (29) 。A并行计算环境B分布式计算环境C高强度计算环境D开放式计算环境 34.按照二叉树的定义，具有3个结点的树有 (58) 种形态(不考虑数据信息的组合情况)。A2B3C4D5 35.功能模型中所有的 (46) 往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由下一层数据流图做进一步的说明。A数据流图

10、B概念模型图C状态迁移图D事件追踪图 36.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是_A栈B队列C树D图 37.下面程序段的时间复杂度为_ for(i=0;im;i+) for(j=0;jn;j+) Aij=i*j;AO(m2)BO(n2)CO(m*DO(m+ 38.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是_Apnext=headBpnextNext=headCpnext=NULLDp=head 39.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是_ASXSSXXXXBSXXSXSSXCSX

11、SXXSSXDSSSXXSXX 40.两个字符串相等的条件是_A串的长度相等B含有相同的字符集C都是非空串D串的长度相等且对应的字符相同 41.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为_AOB1C48D49 42.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为_ADoutBDout-1CDout+1Dn 43.如图所示的有向无环图可以得到的拓扑序列的个数是（）。A3B4C5D644.如图所示的带权无向图的最小生成树的权为（）。A51B52C54D5645.对长度为n的关键字序列进行堆排序的空间复杂度为_AO(log2BO(1

12、)CO(DO(n*log2 46.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是_A插入排序B冒泡排序C快速排序D归并排序 47.已知散列表的存储空间为T018，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T5=39，T6=57和T7=7，则下一个关键字23插入的位置是_AT2BT4CT8DT10 48.适宜进行批量处理的文件类型是_A顺序文件B索引

13、顺序文件C散列文件D多关键字文件 49.VSAM文件的索引结构为_AB+树B二叉排序树CB-树D最优二叉树 50.使用采样频率为22.05kHz，样本值以8位精度存储，录制1秒单声道的WAV文件信号的数据量是 (10) B。A44.1161000/8B44.1162C22.0581000/8D44.11621000/16第17页 共17页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页