1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 27及答案与解析 1 在计算机内部，一切信息存取、处理和传送的形式是 (4)上。 （ A） ASCII码 （ B）十进制 （ C）二进制 （ D）十六进制 2 表示微机运算速度快慢的物理量为 (5)。 （ A）时钟频率 （ B）每秒钟执行程序个数 （ C）启动速度 （ D）内存访问速度 3 十进制数 29.625用二进制表示为 (6)。 （ A） 101001.1010 （ B） 1010001.101 （ C） 11101.1010 （ D） 11011.101 4 下列说法中正确的是 (11)。 （ A）一张 U盘经反病毒软件检测和清除病
2、毒后，该 U盘就是没有病毒的干净盘 （ B）若发现 U盘带有病毒，则应立即将 U盘上的所有文件复制到一张干净软盘上，然后将原来有病毒的 U盘进行格式化 （ C）若 U盘上存放有文件和数据，且没有病毒，则只要将该 U盘写保护就不会感染病毒 （ D）如果一张 U盘上没有可执行文件，则不会感染病毒 5 一个由于没有获得打印机而不能运行的进程处于 (15)。 （ A）就绪状态 （ B）运行状态 （ C）等待状态 （ D）后备状态 6 下列只包含 进程互斥问题的是 (16)。 （ A）田径场上的接力比赛 （ B）一个进程读文件，一个进程写文件 （ C）一个生产者和一个消费者通过一个缓冲区传递产品 （ D
3、）公共汽车上司机和售票员的协作 7 假设有 5个批处理作业 J1， ， J5几乎同时到达系统，它们的估计运行时间分别为 10， 6， 2， 4和 8分钟，它们的优先级别分别为 3， 5， 2， 1和 4(5为最高优先级 )，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为 (17)。 （ A） 6分钟 （ B） 10分钟 （ C） 20分钟 （ D） 24分钟 8 数据库系统与文件系统的主要区别是 (18)。 （ A）数据库系统复杂，而文件系统简单 （ B）文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 （ C）文件系统只能管理程序文件，而数据库系统能
4、够管理各种类型的文件 （ D）文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 9 SQL语言具有 (19)的功能。 现有关系 A、 B如下：（ A）关系规范化、数据操纵、数据控制 （ B）数据定义、数据操纵、数据控制 （ C）数据定义、关系规范化、数据控制 （ D）数据定义、关系规范化、 数据操纵 10 经元组演算R=t| u)( v)(A(u) B(v) u(2)=f t1=u3 t2=u2 t3=u1 t4=v2)后的结果为 (20)。 （ A） （ B） （ C） （ D） 11 亚洲标准咨询委员会 (ASAC)所制定和使用的标准属于 (21)。 （ A）国际标准 （ B）区
5、域标准 （ C）行业标准 （ D）企业标准 12 根据计算机软件保护条例的规定，软件合法复制品的所有人不该享有的权(22)。 （ A）根据使用的需要把软件装入计算机 等能存储信息的装置内 （ B）根据需要进行必要的复制 （ C）为了防止复制品损坏而制作备份复制品，这些复制品可以提供给他人使用 （ D）为了实际的计算机应用环境或者改进其功能性能可以进行必要的修改 13 关于 FDD(Frequency Division Duplex，频分全双工 )描述正确的是 (23)。 （ A） FDD是一种允许专用通信的频分技术 （ B） FDD是一种允许动态介质分配的频分技术 （ C） FDD是一种允许有
6、保证的信息投递的频分技术 （ D） FDD是一种允许双向或全双工通信的频分技术 14 在公钥加密系统中，发送方用接收方的公钥加密报文，接收方使用 (24)密钥解密报文。 （ A）接收方的私钥 （ B）接收方的公钥 （ C）发送方的私钥 （ D）发送方的公钥 15 一个单位要在 4个子网上使用专有的网络号 192.168.90.0。在每个子网上最多配备 27台主机，该单位应该使用的子网掩码是 (25)。 （ A） 255.255.255.240 （ B） 255.255.240.0 （ C） 255.255.255.192 （ D） 255.255.255.224 16 FTP使用 (26)端口
7、号传送数 据。 （ A） 21 （ B） 22 （ C） 20 （ D） 19 17 信息隐蔽的概念与 (27)的概念直接相关。 （ A）软件结构定义 （ B）模块独立性 （ C）模块类型 （ D）模块耦合度 18 在结构化分析方法中用状态 迁移图表达系统或对象的行为。在状态 迁移图中，由一个状态和一个事件所决定的下一状态可能会有 (28)个。 （ A） 1 （ B） 2 （ C）多个 （ D）不确定 19 软件测试是软件质量保证的主要手段之一， “高产 ”的测试是指 (29)。 （ A）用适量的测试用例运行程序，证明被测程序 正确无误 （ B）用适量的测试用例运行程序，证明被测程序符合相应的
8、要求 （ C）用少量的测试用例运行程序，发现被测程序尽可能多的错误 （ D）用少量的测试用例运行程序，纠正被测程序尽可能多的错误 20 已知一棵度为 k的树中有 n1个度为 1的结点， n2个度为 2的结点， ， nk个度为 k的结点，则该树中叶子结点数为 (30)。 （ A） （ B） （ C） （ D） 21 假设有二维数组 A68，每个元素用相邻的 6个字节存储，存储器按字节编址。已知 A的起始存储位置为 1000，则按行存储时，元素 a13的第 一个字节的地址为(31)。 （ A） 1072 （ B） 1070 （ C） 1150 （ D） 1154 22 如果一棵二叉树的中序序列和后
9、序序列分别为 CDBEAGHFK和DCEBHGKFA，则该树的前序序列为 (32)。 （ A） KHGFEDCBA （ B） ABDCEFKGH （ C） ABEFCDGHK （ D） ABCDEFGHK 23 任意一个有向图的拓扑序列 (33)。 （ A）可能不存在 （ B）有一个 （ C）一定有多个 （ D）有一个或多个 24 查找哈希 (Hash)表，不会发生冲突的哈希函数 是 (34)。 （ A）除留余数法 （ B）伪随机探测再散列法 （ C）直接地址法 （ D）线性探测再散列法 25 已知长度为 9的表 16、 3、 7、 11、 9、 26、 18、 14、 15，建立二叉排序树后
10、进行查找，则等概率情况下查找成功的平均查找长度为 (35)。 （ A） 30/9 （ B） 25/9 （ C） 29/9 （ D） 31/9 26 若有以下语句，且 0K6，则 (36)是对数组元素地址的正确表示。 static int x=1,3,5,7,9,11,*ptr,k; ptr=x; （ A） x+; （ B） 其中，Sample &a的含义是 (58)。 （ A）指向类 Sample的指针为 a （ B）将 a的地址值赋给变量 Set （ C） a是类 Sample的对象引用，用来作函数 Set( )的形参 （ D）变量 Sample与 a按位相与作为函数 Set( )的参数 4
11、7 网络的几种拓扑结构中，在使用 (59)时，各节点与中央单元进行连接，导致中央单元负荷重。 （ A）总线结构 （ B）星状结构 （ C）环状结构 （ D）树状结构 48 下列几种互联设备中， (60)是网络层互联设备。 （ A）网桥 （ B）交换机 （ C）路由器 （ D）网关 49 在下列常见 的软件开发模型中，主要用于描述面向对象的开发过程的是 (61)。 （ A）瀑布模型 （ B）演化模型 （ C）螺旋模型 （ D）喷泉模型 50 软件工程学的目的应该是最终解决软件生产的 (62)问题。 （ A）消除软件的生产危机 （ B）使软件生产工程化 （ C）加强软件的质量保证 （ D）提高软件
12、的开发效率 51 子模式是用户与数据库的接口之一，它对应于数据库的 (65)。 （ A）概念模式 （ B）内模式 （ C）外模式 （ D）存储模式 52 虚拟设备是指 (66)。 （ A）虚拟设备是指允许用户 使用比系统中具有的物理设备更多的设备 （ B）虚拟设备是指允许用户以标准方式来使用物理设备 （ C）虚拟设备是指把一个物理设备变换成多个对应的逻辑设备 （ D）虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备 53 关于关系演算语言，下列说法中正确的是 (67)。 查询操作是以集合操作为基础运算的 DML语言 查询操作是以谓词演算为基础运算的 DML语言 关系演算语言的基础是
13、数理逻辑中的谓词演算 关系演算语言是一种过程性语言 （ A） （ B） （ C） （ D）全部 54 在计算机系统中，常用的输入 /输出方式有无条件传送、中断、程序查询和DMA等， 采用 (68)方式，数据在传输过程中不需要 CPU参与工作。 （ A） DMA （ B）中断 （ C）程序查询 （ D）无条件传送 55 MP3代表的含义为 (69)。 （ A）一种视频格式 （ B）一种音频格式 （ C）一种网络协议 （ D）软件的名称 56 在下面给出的内容中，不属于 DBA职责的是 (70)。 （ A）定义概念模式 （ B）修改模式结构 （ C）编写应用程序 （ D）编写完整性 规则 57 文
14、件的扩展名是文件的一种 (5)； “打印预览 ”的目的是 (6)。 （ A）目录 （ B）属性 （ C）路径 （ D）定位 （ A）待打印文件的队列显示 （ B）即将打印的文件的状态显示 （ C）打印管理中文件目录显示 （ D）所见即所得的实现 59 比较以下各数，最大的一个是 (7)，最小的一个是 (8)。 （ A） (11010110)2 （ B） (327)8 （ C） (213)10 （ D） (11F)16 （ A） (11010110)2 （ B） (327)8 （ C） (213)10 （ D） (11F)16 61 在关系模型的完整性约束中，实体完整性规则是指关系中 (23)。
15、引用完整性规则要求 (24)。 （ A）不允许有主行 （ B）属性值不允许为空 （ C）主键值不允许为空 （ D）外键值不允许为空 （ A）不允许引用不存在的元组 （ B）允许引用不存在的元组 （ C）不允许引用不存在的属性 （ D）允许引用不存在的属性 63 实体联系模型 (E-R模型 )中的基本语义单位是实体和联系。联系可以与 (25)实体有关，实体与实体之间的联系可以是 (26)。 （ A） 0个 （ B）一个或多个 （ C） 一个 （ D）多个 （ A）一对一和一对多 （ B）一对一和多对多 （ C）一对多和多对多 （ D）一对一、一对多和多对多 65 TCP/IP协议中 IP提供的服
16、务是 (27)，物理层传输的是 (28)。 （ A）传输层服务 （ B）网络层服务 （ C）会话层服务 （ D）表示层服务 （ A）原始比特 （ B）分组 （ C）信元 （ D）帧 67 在用 MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(32)技术，影响这种图像数据压缩比的主要因素是 (33)。 （ A）帧内图像数据压缩 （ B）帧间图像数据压缩 （ C）傅里叶变换 （ D）哈夫曼编码 （ A）图像的大小 （ B）图像的色彩 （ C）图像表现的细节 （ D）图像序列变化的程度 69 已知一棵二叉树前序序列和中序序列分别为 GFDBHCEA和 DFHBGCAE，则该二叉树
17、的后序序列为 (37)，层次序列为 (38)。 （ A） DBHFEACG （ B） GFCDBEHA （ C） DHBFAECG （ D） DFGBCEHA （ A） DBHFEACG （ B） GFCDBEHA （ C） DHBFAECG （ D） DFGBCEHA 71 有一 邻接矩阵 如果是有向图，则该图共有 (42)条弧；如果是无向图，则该图共有 (43)条边。 （ A） 5 （ B） 4 （ C） 3 （ D） 2 （ A） 4 （ B） 3 （ C） 2 （ D） 1 73 在软件开发模型中，螺旋模型将瀑布模型和演化模型相结合，并增加了 (47)。喷泉模型描述了 (48)的开发模
18、型。 （ A）系统工程 （ B）风险分析 （ C）设计评审 （ D）进度控制 （ A）面向对象 （ B）面向数据流 （ C）面向数据结构 （ D）面向事件驱动 75 结构化分析方法 (SA)是一种预先严格定义需求的 方法，强调分析对象的 (51)。其指导思想是 (52)。 （ A）程序流 （ B）指令流 （ C）数据流 （ D）控制流 （ A）自顶向下逐层分解 （ B）自底向上逐层分解 （ C）面向对象 （ D）随心所欲 77 类库是一种事先定义好的程序库，它以程序模块的形式，按照 (56)把一组类的定义和实现组织在一起。 (57)对类库的建立提供了强有力的支持。 （ A）类的功能 （ B）类
19、的层次结构 （ C）实例之间的调用关系 （ D）类的类型 （ A）引用 （ B）封装 （ C）重置 （ D）类属类 79 缓冲技 术中的缓冲池在 (60)中，引入缓冲的主要目的是 (61)。 （ A）主存 （ B）外存 （ C） ROM （ D）寄存器 （ A）节省内存 （ B）协调 CPU和 FO设备之间速度不匹配的情况 （ C）提高 CPU的利用率 （ D）提高 FO设备的效率 81 There are many page replacement algorithms in the page management. Most frequently used algorithm is(71)
20、. （ A） PPT （ B） OPT （ C） LRU （ D） FIFO 82 Every host and router on the Internet has an IP address, which encodes its(72). （ A） host number （ B） network number （ C） host number and socket （ D） host number and network number 83 When you choose a command name that is followed by “.“ on menu, a(73)box a
21、ppears in which you provide more information. （ A） text （ B） dialog （ C） list （ D） check 84 In C language, it is convenient to use a(74)to exit from a loop. （ A） break （ B） end （ C） stop （ D） quit 85 (75)is a mechanism used for protecting the users outside of network from accessing some non-authoriz
22、ed computer resources. （ A） Router （ B） Network Card （ C） Firewall （ D） protocol 软件水平考试（初级）程序员上午（基础知识）模拟试卷 27答案与解析 1 【正确答案】 C 【试题解析】 本题考查计算机运行的基本原理。现在的计算机大多数基于冯 .诺依曼结构，在冯 .诺依曼的计算机结构中，其特点之一就是数据以二进制数表示。因 此，计算机中一切信息的存取、处理和传送的形式是以二进制形式进行的。 2 【正确答案】 A 【试题解析】 本题考查我们对微型计算机结构的了解。个人计算机是微机的一种，在我们日常接触的个人计算机中，决
23、定运算速度快慢的是处理器的时钟频率，而运算速度与每秒钟执行程序个数和启动速度没有什么关系。内存访问速度影响的是整个程序的运行速度，不能表示运算速度快慢。 3 【正确答案】 C 【试题解析】 本题考查计算机中数制的转化，是程序员考试中常见的一种题型。十进制数转换成二进制数，一般分成两部分，即整数部分和 小数部分。对于整数部分，十进制整数转换成二进制数，最常用的是 “除以及取余法 ”。首先将十进制数 29转换为二进制数： 将所得的余数从低位到高位排列11101就是 29的二进制数。由此我们可以知道本题答案是 C。十进制小数转换为二进制小数的过程是乘 2取进位。例如，将十进制小数 0 43转换成二进
24、制小数的过程如下： 假设小数点后取 5位，那么转化的结果为0.01101。而题目中的小数部分经过 3次乘 2后已经变成了 0，转化结果为 0.101。 4 【正确答案】 C 【试题解析】 本题考查预防 U盘病毒的一些相关知识。计 算机病毒具有破坏性、隐蔽性和传染性等特点，一般可以通过软盘、 U盘和网络来传播。预防计算机 U盘病毒的有效方法是：不要复制来历不明或有病毒的 U盘；不要将来历不明的 U盘复制到另一张已经格式化的磁盘上；经常对 U盘进行杀毒等。如果 U盘没有感染病毒，只要将该 U盘写保护就不会感染病毒了；如果 U盘感染了病毒，对其进行杀毒未必有效。 5 【正确答案】 C 【试题解析】
25、本题考查进程的状态及状态转换的条件。进程的状态及状态转换条件如下图所示。 由上图可知道，由于等待某一事件的发生而不能运行的进程处于等待 (阻塞 )状态。 6 【正确答案】 B 【试题解析】 本题考查进程互斥和同步的知识。进程互斥是要保证临界资源在某一时刻只被一个进程访问。而进程同步是指进程之间异步执行，且各进程按一定的制约顺序和速度执行。在田径场 上进行接力比赛时，在接力的时刻，两个队员同时拥有了对接力棒的操作，需要协调，不只包含进程互斥，还包含了进程同步问题；当对文件进行操作时，一般只允许一个步骤执行，要么读，要么写，不允许同时进行，要在一个进程结束后才允许另一个进程开始，因此，只包含了进程
26、互斥问题；而 C选项中的生产者 -消费者问题是一个典型的进程同 步、互斥问题。 7 【正确答案】 C 【试题解析】 本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序，优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了 5道作业的优先级，因此作业的调度顺序依次是 J2， J5， J1， J3， J4，下面我们来计算每道作业所花费的时间： J2是首先被处理的作业，完成所花费的时间就是其估计运行时间。 J5是等 J2被处理完成后被调度的，因此除了估计运行时间外还有等待处理时间即为 J2的处理 时间。同理我
27、们可以求得每道作业所花费的时间，其分别为 6， 14， 24， 26， 300。因此，平均作业周转时间 =(6+14+24+26+30)/5=20。 8 【正确答案】 B 【试题解析】 本题考查数据库系统和文件系统的区别。数据库系统和文件系统都可以对数据进行保存和操作。但与文件系统相比，数据库技术具有以下特点。 (1)采用复杂的数据模型表示数据结构，数据冗余小，易扩充，实现了数据共享。 (2)具有较高的数据和程序独立性，数据库的独立性有物理独立性和逻辑独立性。 (3)数据库系统为用户提供了方便的用户接口 。 (4)数据库系统提供 4个方面的数据控制功能，分别是并发控制、恢复、完整性和安全性。数
28、据库中各个应用程序所使用的数据由数据库系统统一规定，按照一定的数据模型组织和建立，由系统统一管理和集中控制。 9 【正确答案】 B 【试题解析】 本题考查 SQL语言的定义和基本特征。 SQL语言是标准化数据库查询语言，集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一。 SQL语言采用了集合的操作方式，简单易用。 10 【正确答案】 C 【试题解析】 本题考查数据库中的关系运算。关系演算运 算是以数理逻辑中的谓词演算为基础，用公式表示关系运算的条件。关系演算按所用到的变量不同，可以分为元组关系演算和域关系演算。题目中给出的是元组关系演算。根据题目给出的演算 R，我们很容易可
29、以求得结果为 C。 11 【正确答案】 B 【试题解析】 本题考查标准的基本分类。 标准是为了在一定的范围内获得最佳秩序，对活动或其结果规定共同的和重复使用的规则、导则或特性的文件。标准根据制定机构和适用范围的不同，可分为若干个级别，如国际标准、区域标准、行业标准和企业标准等。 . 国际标准：是指由国际联 合机构制定和公布，提供各国参考的标准。 . 区域标准：是指由一个地区的区域性组织制定，提供并适用于该地区的标准。 . 行业标准：是指由行业机构、学术团体或国防机构制定，并适用于某个业务领域的标准。 . 企业标准：是指一些大型企业或机构，由于工作需要制定的适用于本企业或机构的标准。 12 【正
30、确答案】 C 【试题解析】 本题考查计算机软件保护条例中关于软件合法复制品的一些相关规定。计算机软件保护条例是我国计算机软件保护的法律依据，它的保护客体是计算机软件。它保护的计算 机软件是由开发者独立开发的，并且已经固定在某种有形物体上的。我们在合法使用软件时，可以根据具体的需要对软件进行安装、备份、修改，但是不能将软件的复制品转给别人使用。 13 【正确答案】 D 【试题解析】 本题考查频分全双工的概念与作用。 FDD是现代通信中的一种常用技术，其基本特点是在分离的两个对称频率信道上，系统进行接收和传送，用保证频段 (保证频段带宽为 190MHz)来分离接收和传送信道。允许双向同时传送数据，
31、支持全双工技术。 14 【正确答案】 A 【试题解析】 本题考查采用公钥加密和 解密的基本知识。在加密体系中有公钥加密和私钥加密两种。公开密钥加密体制 K1K2，又称不对称密码体制，其加密和解密使用不同的密钥，其中一个密钥是公开的，另一个密钥则是保密的。如果发送方用接收方的公钥加密报文，则接收方只能用自己的私钥才能对报文进行解密。 15 【正确答案】 D 【试题解析】 本题考查网络子网的划分。对网络进行子网划分一般常用的有两种方法，一种是按照子网的个数来划分，另一种则是按照每个子网中主机的台数来划分。在做本题时，用第二种方法来分析。由于每个子网上最多配备 27台主机，这就要求我 们至少要留 5
32、位主机号，因此，除了 5位主机号以外的全是网络号。而子网掩码则是用来为计算 IP地址中的网络号部分和主机号部分提供依据的，它与 IP地址是一一对应的， IP地址中的网络号部分对应的子网掩码为 1，主机号部分对应的子网掩码为 0，因此，该单位使用的子网掩码是 255.255.255.224。 16 【正确答案】 C 【试题解析】 本题考查 FTP协议。 FTP(文件传输协议 )允许在 Internet上传输任意文件，并且允许文件具有所有权与访问权限。 FTP是网络上最常见的文件传输协议，在进行文件传输时， FTP使用两个并行的 TCP连接来传送文件，一个是控制连接用来传送控制信号，另一个是数据连
33、接用来传送数据。其中控制连接用的是 21号端口，而数据连接用的是 20号端口。 17 【正确答案】 B 【试题解析】 本题考查信息隐蔽的概念与原理。信息隐蔽的概念就是隐蔽模块中的一些信息，其原理指出：应该这样设计和确定模块，使得一个模块内包含的信息对于不需要这些信息的模块来说，是不能访问的。实际上，应该隐蔽的不是有关模块的一切信息，而是模块的实现细节。隐蔽意味着有效的模块化可以通过定义一组独立的模块而实现，这些独立的模块彼此间仅仅交换那些为了完成系统功能而必须交换的信息。而模块独立是模块化、抽象、信息隐蔽和局部化概念的直接结果。 18 【正确答案】 C 【试题解析】 本题考查结构化分析方法中的状态 迁移图的内容。这里我们首先来了解几个概念。状态是指任何可以被观察到的系统行为模式，而事件是指某个时刻发生的事情，它是对引起状态转换的外界事件的 抽象。一个状态在经过了事件后完全可能进入其他多个状态。 19 【正确答案】 C
