《2023年江西软件水平考试考试模拟卷(3).pdf》由会员分享，可在线阅读，更多相关《2023年江西软件水平考试考试模拟卷(3).pdf（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023 年江西软件水平考试考试模拟卷（3）本卷共分为 1 大题 50 小题，作答时间为 180 分钟，总分 100分，60 分及格。一、单项选择题（共 50 题，每题 2 分。每题的备选项中，只有一个最符合题意）1.下列对多道程序设计的说法中，正确的是(20)。A多道程序的运行从微观和宏观上讲，都是并行运行的 B多道程序的运行在宏观上是串行的，微观上是并行的 C多道程序的运行在宏观上是并行的，微观上是串行的 D多道程序的增加，不会引起内存不够用的问题，因为程序不驻留内存 2.算术右移指令执行的操作是(2)。A符号位填 0，并顺次右移 1 位，最低位移到进位标志位 B符号位不变，并顺次右移 1
2、 位，最低位移到进位标志位 C进位标志位移到符号位，顺次右移 1 位，最低位移到进位标志位 D符号位填 1，并顺次右移 1 位，最低位移至进位标志位 3.对于卡诺图，下列说法正确的是(14)。A卡诺图是用来化简逻辑表达式的有效手段 B卡诺图化简逻辑表达式时，只能合并卡诺图中的 1 C卡诺图化简逻辑表达式时，只能合并卡诺图中的 0 D卡诺图能减少逻辑错误 4.十进制数 33 用十六进制数表示为(13)。A33H B21H CFFH D12H 5.深度为 h 且有(59)个结点的二叉树称为满二叉树。A2h-1 B2h C2h-1 D2h 6.关于对称加密和非对称加密的说法，正确的是(15)。A对称
3、加密的密钥长，容易被破译 B对称加密的加密密钥可以公开，而解密密钥必须保密 C非对称加密算法保密性好，适合对文件加密 D非对称加密的加密密钥可以公开，而解密密钥必须保密 7.DMA 数据的传送是以(53)为单位进行的。A字节 B字 C数据块 D位 8.计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字 PSW 和(21)的值。A程序计数器 PC B累加器 C数据寄存器 D基地址 9.如果有 3 个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(56)。A3 B2 C1 D0 10.响应比高者优先的作业调度算法是以计算时间和(26)来考虑
4、的。A中断时间 B完成时间 C运行时间 D等待时间 11.索引文件中的索引表具有的特点是(61)。A索引项按关键字值有序，并且由用户提供 B索引项按关键字值有序，并且由系统提供 C索引项按关键字值无序，并且由用户提供 D索引项按关键字值无序，并且由系统提供 12.下列选项中，不属于死锁产生的必要条件的是(25)。A互斥条件 B不可剥夺条件 C环路条件 D优先算法 13.组成一个运算器需要多个部件，但(3)不是组成运算器的部件。A状态寄存器 B数据总线 CALU D地址寄存器 14.在“人事档案”表文件中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该
5、使用的条件表达式是：(32)。A婚否.OR.(性别=“女”)B婚否.AND(性别=女)C(婚否=.T.).AND.(性别=“女”)D已婚.OR.(性别=“女”)15.下列计算机外部总线中，支持即插即用、数据传输速率最快的总线是(9)。ARS232C BUSB CSCSI DIEEE-1394 16.在只有单重继承的类层次结构中，类层次结构是(45)层次结构。A树型 B网状型 C星型 D环型 17.MPEG 是一种(63)。A静止图像的存储标准 B音频、视频的压缩标准 C动态图像的传输标准 D图形国家传输标准 18.在浮点数编码表示中，(1)在机器数中不出现，是隐含的。A阶码 B符号 C尾数 D
6、基数 19.子模式是用户与数据库的接口之一，它对应于数据库的(30)。A概念模式 B外模式 C内模式 D存储模式 20.下列关于虚拟存储器的论述中，正确的是(55)。A要求作业在运行前，必须全部装入内存，且运行过程中也必须一直驻留内存 B要求作业在运行前，不必全部装入内存，在运行过程中不必一直驻留内存 C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存 D要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存 21.将数据元素 2，4，6，8，10，12，14，16，18，20 依次存放于一个一维数组中，然后采用折半查找方法查找数组元素 12，被比较过的数组元素的
7、下标依次为(62)。A10，16，12 B10，12，16 C5，8，6 D5，6，8 22.关系演算的基础是(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)。A9 B10 C11
8、D12 27.软件开发中常采用的结构化生命周期方法，由于其具有的特征一般称其为(44)。A瀑布模型 B对象模型 C螺旋模型 D层次模型 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.AAnti BInvade CInroad DAggression 29.DMA 方式的特点是(10)。A整个系统没有 CPU B计算机的 C
9、PU 一直参与活动 C传输过程中，没有 CPU 的参与 D在计算机系统中不可能发生 30.下列元件中存取速度最快的是(4)。ACache B寄存器 C内存 D外存 31.计算机的 USB 总线电源电压理论值为(8)。A3.3V B3V C5V D10V 32.GB2312-80 中规定的汉字国标码采用(19)字节存放一个汉字，每个字节的最高位为 1，作为汉字机内码。A2 B3 C4 D6 33.鉴于 Java 的特点，它最适合的计算环境是(29)。A并行计算环境 B分布式计算环境 C高强度计算环境 D开放式计算环境 34.按照二叉树的定义，具有 3 个结点的树有(58)种形态(不考虑数据信息的
10、组合情况)。A2 B3 C4 D5 35.功能模型中所有的(46)往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由下一层数据流图做进一步的说明。A数据流图 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=head Bpn
11、extNext=head Cpnext=NULL Dp=head 39.若以 S 和 X 分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是_ ASXSSXXXX BSXXSXSSX CSXSXXSSX DSSSXXSXX 40.两个字符串相等的条件是_ A串的长度相等 B含有相同的字符集 C都是非空串 D串的长度相等且对应的字符相同 41.已知一棵含 50 个结点的二叉树中只有一个叶子结点，则该树中度为 1 的结点个数为_ AO B1 C48 D49 42.在一个具有 n 个顶点的有向图中，所有顶点的出度之和为 Dout，则所有顶点的入度之和为_ ADout BDout-1
12、CDout+1 Dn 43.如图所示的有向无环图可以得到的拓扑序列的个数是（）。A3 B4 C5 D6 44.如图所示的带权无向图的最小生成树的权为（）。A51 B52 C54 D56 45.对长度为 n 的关键字序列进行堆排序的空间复杂度为_ AO(log2 BO(1)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冒
13、泡排序 C快速排序 D归并排序 47.已 知 散 列 表 的 存 储 空 间 为 T018，散 列 函 数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T5=39，T6=57 和 T7=7，则下一个关键字 23 插入的位置是_ AT2 BT4 CT8 DT10 48.适宜进行批量处理的文件类型是_ A顺序文件 B索引顺序文件 C散列文件 D多关键字文件 49.VSAM 文件的索引结构为_ AB+树 B二叉排序树 CB-树 D最优二叉树 50.使用采样频率为 22.05kHz，样本值以 8 位精度存储，录制 1 秒单声道的 WAV 文件信号的数据量是(10)B。A44.1161000/8 B44.1162 C22.0581000/8 D44.11621000/16