1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 47（无答案）1 以下外设中，既可作为输入没备又可作为输出设备的是(12)。（A）绘图仪（B）键盘（C）磁盘驱动器（D）激光打印机2 批处理操作系统是一种(26)操作系统。（A）交互性（B）分时（C）非交互性（D）实时3 无向图中一个顶点的度是指图中(22)。（A）通过该顶点的简单路径数（B）与该顶点相邻接的顶点数（C）通过该顶点的回路数（D）与该顶点连通的顶点数4 不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。（A）仅有
2、头指针的单向循环链表（B）仅有尾指针的单向循环链表（C）单向链表（D）双向链表5 为了防御网络监听，最常用的方法是(30)。（A）设置口令（B）信息加密（C）无线网（D）使用专线传输6 某寄存器的内容为 7EH，则执行逻辑左移两次后的结果为(59)。（A）F8H（B） FFH（C） E8H（D）EFH7 在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(41)。（A）堆排序（B）希尔排序（C）冒泡排序（D）快速排序8 若定义了函数 double *function()，则函数 function 的返回值为(47)。（A）实数（B）实数的地址（C）指向函数的指针（D）函数的地址9
3、算法指的是(31) 。（A）计算机程序（B）解决问题的计算方法（C）排序算法（D）解决问题的有限运算序列10 作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行的状态称为(30) 。（A）输入状态（B）后备状态（C）作业状态（D）运行状态11 对于计算机系统的容错能力，下列说法正确的是(12)。（A）容错就是允许错误发生（B）容错是允许故障存在（C）容错能力也就是可靠性（D）容错能力是可用性12 不会对耦合强弱造成影响的是(36)。（A）模块间接口的复杂程度（B）调用模块的方式（C）通过接口的信息（D）模块内部各个元素彼此之间的紧密结合程度13 下面关于编译系统和解释系统的
4、观点中，错误的是(32)。（A）解释程序不产生目标代码，它直接执行源程序或源程序的内部形式（B）使用编译系统时会区分编译阶段和运行阶段（C）一般来说，解释系统比编译系统复杂，但是可移植性好（D）一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统14 设某种二叉树有如下特点；结点的子树数目不是两个，则是 0 个。这样的一棵二叉树中有 m(m0)个子树为 0 的结点时，该二叉树上的结点总数为(30)。（A）2m+1（B） 2m-1（C） 2(m-1)（D）2m15 下列关于 PC 软件的叙述中，错误的是 (21)。（A）软件是计算机系统不可缺少的组成部分，它包括各种程序、
5、数据和有关文档资料（B） Windows 操作系统中的画图、计算器、游戏等是 Windows 的组成部分，它们都属于系统软件（C） PC 除了使用 Windows 操作系统外，还可使用 Linux 等操作系统（D）C+语言编译器是一种操作系统16 深度为 5 的二叉树至多有(39)个结点。（A）31（B） 32（C） 16（D）1017 结构化方法是一种常用的软件工程方法，它强调的是分析系统的(53)。（A）数据流（B）控制流（C）时间限制（D）进程同步18 假设安装了 Word 的公式编辑器，要在 Word 文档中编辑出公式： ，正确的操作步骤是(2)。（A）选择【插入】菜单中的【域】命令，
6、然后单击 【公式】按钮，再选择相应公式进行编辑（B）选择 【插入】菜单中的【数字】命令，然后再选择相应公式进行编辑（C）选择 【插入】菜单中的【域】命令，从“对象类型 ”列表框中选择“Microsoft公式 3.0”选项，单击 【确定 】按钮，则进入 Microsoft 公式编辑器进行编辑即可（D）选择【插入】菜单中的【对象】命令，从“对象类型”列表框中选择“Microsoft公式 3.0”选项，单击 【确定 】按钮，则进入 Microsoft 公式编辑器进行编辑即可19 以下函数中渐进时间最小的是(44)。（A）T1(n)=2n+nlogn（B） T2(n)=n+10 000logn（C）
7、T3(n)=2n+nlogn（D）T4(n)=n 2+nlogn20 软件需求说明书是需求分析阶段的最后成果，(52)不是其应包含的内容。（A）数据描述（B）功能描述（C）系统结构描述（D）非性能描述21 对于关系模式 R(X，Y，Z)，以下结论错误的是 (60)。（A）若 Xr，YZ ，则 XZ（B）若 XY XZ，则 XYZ（C）若 XZ，则 XYZ（D）若 XYZ，则 XZ，YZ22 在 Word 文字处理软件的界面上，单击工具栏上的“ ”按钮，能完成(2)功能。（A）复制（B）粘贴（C）选择性粘贴（D）打印预览23 在 Word 文档中，如果要使文档内容横向打印，应选择(2)命令进行设
8、置。（A）打印预览（B）格式（C）页面设置（D）查看24 对于 MPEG 视频中的空间冗余信息可以采用(13)的方法来进行压缩编码。（A）帧间预测和变换编码（B）哈夫曼编码和运动补偿（C）变换编码和帧内预测（D）帧内预测和运动补偿25 在局部 E-R 图合并为总体 E-R 图的过程中，(59)是错误的。（A）不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现一次（B）在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系（C）在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系（D）在总体 E-R 图中不能删除任何不同实体间的联系26 (56)是指一个软件模块
9、是否容易修改、更新和扩展。（A）可移植性（B）可维护性（C）可重用性（D）可扩充性27 设四位数 P=0110 和 Q=1010，则 按位逻辑运算的等价运算及其结果为(7)。（A）（B）（C） PQ=0010（D）P+Q=111028 系统中有 4 个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。（A）先来先服务（B）短作业优先（C）响应比高者优先（D）不能确定29 入队运算(25) 。（A）只能在队头进行（B）只能在队尾进行（C）可以在队头或队尾进行（D）可以在队列中间的任意位置进行30 在确定类时，所有(59)是候选的类。（A）
10、名词（B）形容词（C）动词（D）代词31 汉字的区位码、国标码和机内码(又称内码)是 3 个不同的概念，假设某个汉字的区号是 30(十进制数) 、位号是 63(十进制数) ，则在 PC 中它的内码(十六进制数)是(13)。（A）BEDF（B） 3E5F（C） 9EBF（D）BOE332 在 Excel 中选择连续区域 A1:B100 的方法之一是用鼠标单击 A1 单元格，然后滚动屏幕找到 B100 单元格，在单击 B100 单元格的同时按住(40)。（A）Shift 键（B） Alt 键（C） Ctrl 键（D）Del 键33 对关键字序列(56，23，78，92，88，67，19，34)进行
11、增量为 3 的一趟希尔排序的结果为(28) 。（A）(19 ，23，56，34，78，67，88，92)（B） (23，56，78，66，88，92，19，34)（C） (19，23，34，56，67，78，88，92)（D）(19 ，23，67，56，34，78，92，88)34 下列不属于超媒体系统组成的是(62)。（A）超链接（B）超媒体语言（C）编辑器（D）导航工具35 程序设计语言的基本成分是数据成分、运算成分、控制成分和(52)。（A）对象成分（B）变量成分（C）传输成分（D）语句成分36 模块的功能性注释的主要内容不包括(56)。（A）数据的状态（B）语句的功能（C）程序段的功能
12、（D）模块的功能37 一项工程完工所需的最少时间等于某个(35)。（A）AOE 网中源点到汇点事件最多的路径的长度（B） AOE 网中源点到汇点的最长路径的长度（C） AOE 网中源点到汇点的最短路径的长度（D）AOE 网中源点到汇点活动最多的路径的长度38 与线性流水线最大吞吐率有关的是(62)。（A）各个子过程的执行时间（B）最快子过程的执行时间（C）最慢子过程的执行时间（D）最后子过程的执行时间39 下列模型中不属于 OMT 方法所定义的模型是(63)。（A）对象模型（B）信息模型（C）动态模型（D）功能模型40 若计算机系统中的进程在“就绪” 、“运行”和“等待”3 种状态之间转换，进
13、程不可能出现_的状态转换。（A）“就绪”“运行”（B） “运行”“就绪”（C） “运行”“等待”（D）“就绪”“等待”41 系统软件是_的软件。（A）向应用软件提供系统调用等服务（B）与具体硬件逻辑功能无关（C）在应用软件基础上开发（D）并不具体提供人机界面42 1000BaseLX 使用的传输介质是 (61)。（A）UTP（B） STP（C）同轴电缆（D）光纤43 若线性表采用链式存储结构，则适用的查找方法为(31)。（A）随机查找（B）散列查找（C）二分查找（D）顺序查找44 需编译运行的程序，其(32)错误在编译时不能发现。（A）逻辑（B）语法（C）括号不匹配（D）关键字拼写45 传统的
14、软件开发模型有瀑布模型、演化模型、螺旋模型和喷泉模型等。下图给出的软件开发过程属于(49)模型。（A）瀑布（B）演化（C）螺旋（D）喷泉46 在公司内网中部署(16)可以最大限度防范内部攻击。（A）防火墙（B）电磁泄密及防护系统（C）邮件过滤系统（D）入侵检测系统47 原型化方法是动态确定软件需求的方法之一，该方法适应于(50)的系统。（A）需求不确定性高（B）需求确定（C）结构简单（D）可移植性好48 若 push、pop 分别表示入栈、出栈操作，初始栈为空且元素 1、2、3 依次进栈，则经过操作序列 push、push、pop、pop、push、pop 之后，得到的出栈序列为_。（A）32
15、1（B） 213（C） 231（D）12349 考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。 现把 9 个数1,2,3,48,9 填入图 8-18 所示的二叉树的 9 个结点中，并使之具有上述性质，此时N1 的值是(1)，N2 的值是(2) ，N9 的值是(3)。现欲把 放入此树并使该树保持前述性质，增加的一个结点可以放在(4)。（A）1（B） 2（C） 3（D）4（E）7（A）1（B） 2（C） 3（D）4（E）5（A）1（B） 2（C） 3（D）6（E）5（A）N1 下面（B） N8 下面（C） N9 下面（D）N
16、6 下面53 对程序进行白盒测试时，可采用_法设计测试用例。（A）等价类划分（B）边界值分析（C）逻辑覆盖（D）因果图54 MAC 地址通常固化在计算机的_上。（A）内存（B）网卡（C）硬盘（D）高速缓冲区55 某数码相机的分辨率设定为 16001200 像素，颜色深度为 256 色，若不采用压缩存储技术，则 32M 字节的存储卡最多可以存储 _张照片。（A）8（B） 17（C） 34（D）6956 操作系统是一种(1)。在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的(2)。一般来说，为了实现多道程序设计，计算机需要有(3)。操作系统(4)已经成为工作站上的主流操作系统。对于使用
17、(4)操作系统的计算机系统来说，(5)语言是主要的高级语言。（A）通用软件（B）系统软件（C）应用软件（D）软件包（A）利用效率（B）可靠性（C）稳定性（D）兼容性（A）更大的内存（B）更快的外部设备（C）更快的 CPU（D）更先进的终端（A）VMS（B） DOS（C） MVS（D）UNIX（A）Pascal（B） Ada（C） C（D）Fortran61 某计算机中采用 4848 数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，存储 1024 个汉字要求的存储空间应为_K 字节。（A）196（B） 244（C） 288（D）31262 控制机器指令执行的微程序
18、存放在_中。（A）控制存储器（B）指令寄存器（C）内部存储器（D）SRAM63 若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 _(其中的mod 表示整除取余运算)。A24 和 13B6 和 15C6 和 24D18 和 864 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动_个元素。Am-1Bm/2Cm/2+1DM65 按照 ISO/IEC9126 软件质量模型的规定，软件的适应性是指(49)。（A）软件运行于
19、不同环境中的故障率（B）软件运行于不同环境中的安全等级（C）将一个系统耦合到另一个系统所需的工作量（D）软件运行于不同环境中的能力66 软件测试是保证软件质量的关键活动，实施软件测试的可行目标是(54)。（A）证明软件不存在错误和缺陷（B）验证程序的数据表示方式是否正确（C）找出软件中的所有错误和缺陷（D）尽量多地发现软件中的错误和缺陷67 已知 C 语言中定义的数组 char array=“program“；则数组所占的空间为_。（A）7 个字节（B） 8 个字节（C） 9 个字节（D）6 个字节68 如果计算机断电，则_中的数据会丢失。AROMBEPROMCRAMD回收站69 项目管理有四
20、方面内容，下列哪方面工作对控制重复周期最有效?_（A）估计成本（B）费用分配（C）需求控制（D）时间估计70 以下哪种技术不是实现防火墙的主流技术_。（A）包过滤技术（B）应用级网关技术（C）代理服务器技术（D）NAT 技术71 计算机指令系统中采用不同寻址方式的主要目的是_。（A）可直接访问内存或外存（B）提供扩展操作码并降低指令译码难度（C）简化汇编指令的设计（D）缩短指令长度，扩大寻址空间，提高编程灵活性72 程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用_。（A）跟踪程序执行（B）测试实例比较（C）实现逻辑推断（D）路径径反向搜索73 E-
21、R 图是表示数据模型的常用的方法，其中用椭圆表示 _ 。A实体B联系C属性D多值属性74 要实现 IP 地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为_ 。APDC 主域控制器BDHCP 服务器CDNS 服务器DIIS 服务器75 利用 _可以很方便地实现虚拟局域网。A路由器B以太网交换机C中继器D网卡76 一个公司面临的网络攻击来自多方，一般采用安装防火墙的方法防范_。A外部攻击B内部攻击C网络监听D病毒入侵77 n*n 矩阵可看作是 n 维空间中的线性变换，矩阵的特征向量经过线性变换后，只是乘以某个常数(特征值) ，因此，特征向量和特征值在应用中具有重要的作用。下面的矩阵(
22、其中 w1、w2、w3 均为正整数)有特征向量(w1 ，w2，w3) ，其对应的特征值为( ) 。（A）13（B） 1（C） 3（D）978 Local bus can increase the data throughput. The bus that is most frequently used is(70).（A）VESA（B） PCI（C） MCA（D）EISA79 The sorting method described by the code is called(67).（A）Insertion sort（B） Selection sort（C） Radix sort（D）Mer
23、ge sort80 Consumption of the total life-cycle effort in software maintenance is(73)that in software development.（A）less than（B） larger than（C） equal or less than（D）equal or larger than81 As an operating system repeatedly allocates and frees storage space, many physically separated unused areas appear. This phenomenon is called _.AfragmentationBcompactionCswappingDPaging82 (72) is the conscious effort to make all jobs similar, routine, and interchangeable.（A）WWW（B） Informatization（C） Computerization（D）Standardization
