1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 38及答案与解析 1 存取速度最快的是 (7)。 （ A） CPU内部寄存器 （ B）计算机的高速缓存 Cache （ C）计算机的主存 （ D）大容量磁盘 2 某种部件使用在 10000台计算机中，运行工作 1000小时后，其中 20台计算机的这种部件失效，则该部件千小时可靠度 R为 (10)。 （ A） 0.990 （ B） 0.992 （ C） 0.996 （ D） 0.998 3 Flash动画中使用 (13)作为基本的图形存储形式。 （ A）矢量图 （ B）灰度 图 （ C）伪彩色图 （ D）真彩色图 4 在获取与处理音频信号的过程
2、中，正确的处理顺序是 (14)。 （ A）采样、量化、编码、存储、解码、 D/A变换 （ B）量化、采样、编码、存储、解码、 A/D变换 （ C）编码、采样、量化、存储、解码、 A/D变换 （ D）采样、编码、存储、解码、量化、 D/A变换 5 (15)技术是在主存中同时存放若干个程序，并使这些程序列交替运行，以提高系统资源的利用率。 （ A）多道程序设计 （ B） Spooling （ C）缓冲 （ D）虚拟设备 6 著作权法中，计算机 软件著作权保护的对象是 (18)。 （ A）硬件设备驱动程序 （ B）计算机程序及其开发文档 （ C）操作系统软件 （ D）源程序代码 7 在选择多媒体数据
3、压缩算法时需要综合考虑 (19)。 （ A）数据质量和存储要求 （ B）数据的用途和计算要求 （ C）数据质量、数据量和计算的复杂度 （ D）数据质量和计算要求 8 存储一个 2424点阵的汉字 (每个点占用 1bit)，需用 (20)个字节。 （ A） 24 （ B） 48 （ C） 72 （ D） 144 9 无符号二进制数 11001000所表示的十进制数 为 (21)。 （ A） 104 （ B） 148 （ C） 172 （ D） 200 10 在关中断的状态下，不能响应 (22)。 （ A）软件中断 （ B） CPU内部产生的中断 （ C）非屏蔽中断 （ D）可屏蔽中断 11 在关
4、系代数运算中， (23)运算结果的关系模式与原关系模式相同。 （ A）并 （ B）笛卡儿积 （ C）投影 （ D）自然连接 12 学生关系模式为 S(Sno, Sname, SD, Sage)，其中： Sno表示学生学号， Sname表示学生姓名， SD表示学生所在系， Sage表示学生年龄 。试将下面的 SQL语句空缺部分补充完整，使其可以查询计算机系学生的学号、姓名和年龄。 SELECT Sno, Sname, Sage FROM S WHERE (24)； （ A） SD=计算机 （ B） SD=计算机 （ C） SD=计算机 （ D） SD=计算机 13 在操作系统的进程管理中，若某资
5、源的信号量 S的初值为 2，当前值为 -1，则表示系统中有 (25)个正在等待该资源的进程。 （ A） 0 （ B） 1 （ C） 2 （ D） 3 14 我国知识产权具有法定的保护期限，但 (26)受法律保护的期限是不确定的。 （ A）发明专利权 （ B）商标权 （ C）商业秘密 （ D）作品发表权 15 UNIX操作系统的 shell不能完成 (27)的功能。 （ A）解释并执行来自终端的命令 （ B）解释并执行 shell脚本 （ C）解释并执行来自外存的命令 （ D）执行系统功能调用 16 (28)不能减少用户计算机被攻击的可能性。 （ A）选用比较长和复杂的用户登录口令 （ B）使用
6、防病毒软件 （ C）尽量避免开放过多的网络服务 （ D）定期扫描系统硬盘碎片 17 以下关于程序语言的 叙述，正确的是 (29)。 （ A） Java语言不能用于编写实时控制程序 （ B） Lisp语言只能用于开发专家系统 （ C）编译程序可以用汇编语言编写 （ D） XML主要用于编写操作系统内核 18 使用 FTP协议进行文件下载时， (30)。 （ A）包括用户名和口令在内，所有传输的数据都不会被自动加密 （ B）包括用户名和口令在内，所有传输的数据都会被自动加密 （ C）用户名和口令是加密传输的，而其他数据则以文明方式传输 （ D）用户名和口令是不加密传输的，其他数据则以加密方式传输的
7、 19 可视化编程是 指 (33)。 （ A）在开发阶段就可看到应用系统的运行界面 （ B）无须编写程序代码就可完成应用系统的开发 （ C）在开发阶段可跟踪程序代码的执行全过程 （ D）在运行阶段可跟踪程序代码的执行程 20 面向对象程序设计语言中提供的继承机制可将类组织成一个 (34)结构，以支持可重用性和可扩充性。 （ A）栈 （ B）星型 （ C）层次 （ D）总线 21 数据结构主要研究数据的 (35)。 （ A）逻辑结构 （ B）存储结构 （ C）逻辑结构和存储结构 （ D）逻辑结构和存储结构及其运算的实现 22 元素 3、 1、 2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈
8、序列为(36)。 （ A） 3、 2、 1 （ B） 3、 1、 2 （ C） 1、 2、 3 （ D） 2、 1、 3 23 具有 n(n 0)个顶点的无向图最多含有 (37)条边。 （ A） n(n-1) （ B） n(n+1) （ C） n(n-1) （ D） n(n+1) 24 如果要根的层次为 1，具有 61个结点的完全二叉树的高度为 (38)。 （ A） 5 （ B） 6 （ C） 7 （ D） 8 25 若某二叉树的先序遍历序列和中序遍历序列分别为 PBECD、 BEPCD，则该二叉树的后序遍历序列为 (39)。 （ A） PBCDE （ B） DECBP （ C） EBDCP
9、（ D） EBPDC 26 数组是一种数据结构，对数组通常进行的两种基本操作是 (40)。 （ A）插入和删除 （ B）插入和赋值 （ C）查找和修改 （ D）查找和删除 27 对象之间通过消息机制实现相互作用和通信， (41)不是消息的组成部分。 （ A）接受消息的对象 （ B）待执行的函数的名字 （ C）待执行的函数的内部结构 （ D）待执行的函数需要的参数 28 所有在函数中定义的变量都称为 (44)。 （ A）全局变量 （ B）局部变量 （ C）简单变量 （ D）寄存器变量 29 下面关于类、对象和实例的叙述中，错误的是 (45)。 （ A）类是创建对象的模板 （ B）对象是类的实例
10、（ C）类是对象的实例 （ D）类是一组具有共同特征的对象集合 30 下列关于面向对象程序设计的叙述，正确的是 (46)。 （ A）对象是类的模板 （ B） “封装 ”就是生成类库的标准 （ C）一个类至少有一个实例 （ D）一个类可以继承其父类的属性和方法 31 面向对象中的 (47)机制是对现实世界中遗传现象 的模拟，通过该机制，基类的属性和方法被遗传给派生类。 （ A）封装 （ B）多态 （ C）继承 （ D）变异 32 关于数据流图中加工的命名规则，正确的是 (48)。 （ A）加工的名字要说明对数据进行的处理和算法 （ B）加工的名字要说明被加工的数据以及产生的结果 （ C）加工的名
11、字既要说明被加工的数据，又要说明对数据的处理 （ D）加工的名字应该与输出结果一致 33 以下关于编程风格的叙述中，不应提倡的是 (49)。 （ A）使用括号以改善表达式的清晰性 （ B）用计数方法而不是文件结束符来判断文件 的结束 （ C）一般情况下，不要直接进行浮点数的相等比较 （ D）使用有清晰含义的标识符 34 数据流图的作用是 (50)。 （ A）描述数据对象之间的关系 （ B）描述对数据的处理流程 （ C）说明将要出现的逻辑判定 （ D）指明系统对外部事件的反应 35 某软件在应用初期，运行在 Windows NT环境中。现因某种原因，该软件需要在 UNIX环境中运行，而且必须完成
12、相同的功能。为适应这个要求，软件本身需要进行修改，而所需修改的工作量取决于该软件的 (53)。 （ A）可扩充性 （ B）可靠性 （ C） 复用性 （ D）可移植性 36 软件测试是保证软件质量的关键活动，实施软件测试的可行目标是 (54)。 （ A）证明软件不存在错误和缺陷 （ B）验证程序的数据表示方式是否正确 （ C）找出软件中的所有错误和缺陷 （ D）尽量多地发现软件中的错误和缺陷 37 若 n表示问题的规模、 O(f(n)表示算法的时间复杂度随 n变化的增长趋势，则算法时间复杂度最小的是 (59)。 （ A） O(n2) （ B） O(n) （ C） O(log2n) （ D） O(
13、nlog2n) 38 从 5本不同的书中任意取出两本，结果有 (60)种。 （ A） 10 （ B） 14 （ C） 20 （ D） 25 39 1000BaseLX使用的传输介质是 (61)。 （ A） UTP （ B） STP （ C）同轴电缆 （ D）光纤 40 在 Windows操作系统中可以通过安装 (62)组件创建 FTP站点。 （ A） IIS （ B） IE （ C） WWW （ D） DNS 41 浏览器与 WWW服务器之间传输信息时使用的协议是 (63)。 （ A） HTTP （ B） HTML （ C） FTP （ D） SNMP 42 当网络出现连接故障时，一般应首先检
14、查 (64)。 （ A）系统病毒 （ B）路由配置 （ C）物理连通性 （ D）主机故障 43 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65)。 （ A） V+E=F+2 （ B） V+F=E+2 （ C） E*F=V+10 （ D） E+F=V+10 44 CPU执行程序时，为了从内存中读取指令，需要先将 (13)的内容输送到 (14)上。 （ A）指令寄存器 （ B）程序计数器 （ C）标志寄存器 （ D）变 址寄存器 （ A）数据总线 （ B）地址总线 （ C）控制总线 （ D）通信总线 46 为增强访问网页的安全性，可以采
15、用 (15)协议；为证明数据发送者的身份与数据的真实性需使用 (16)。 （ A） Telnet （ B） POP3 （ C） HTTPS （ D） DNS （ A）散列算法 （ B）时间戳 （ C）数字信封 （ D）加密算法 48 在 Windows文件系统中， (23)是不合法的文件名，一个完整的文件名由 (24)组成。 （ A） Mytempbooks （ B） Waves.bmp*.arj （ C） Blue Rivets.bmp.rar （ D） JAUTOEXP.Pro 7.0 （ A）路径、文件名、文件属性 （ B）驱动器号、文件名和文件的属性 （ C）驱动器号、路径、文件名和文
16、件的扩展名 （ D）文件名、文件的属性和文件的扩展名 50 一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点 (根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i处、右孩子位于下标 2i+1处 )，则该数组的大小至少为 (37)；若采用二叉链表存储该二叉树 (各个结点包括结点的数据、左孩子 指针、右孩子指针 )，则该链表中空指针的数目为 (38)。 （ A） 6 （ B） 10 （ C） 12 （ D） 15 （ A） 6 （ B） 7 （ C） 12 （ D） 14 52 软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的 (55)设计测
17、试用例，白盒测试根据软件的 (56)设计测试用例。 （ A）功能规格说明 （ B）需求说明 （ C）内部结构和逻辑 （ D）数据流图 （ A）功能规格说明 （ B）需求说明 （ C）内部结构和逻辑 （ D）数据流图 54 CPU中，保存当前正在执行的指令的寄存器是 (59)。表征指令执行结果的寄存器是 (60)。 （ A）程序计数器 （ B）标志寄存器 (PSW) （ C）堆栈指示器 （ D）指令寄存器 （ A）程序计数器 （ B）标志寄存器 (PSW) （ C）堆栈指示器 （ D）指令寄存器 56 Each program module is compiled separately and
18、the resulting (71) files are linked together to make an executable application. （ A） assembler （ B） source （ C） library （ D） object 57 The (72) is a collection of modules serving as interface between hardware and software to provide a software platform （ A） computer （ B） processor （ C） application s
19、oftware （ D） operating system 58 A Web (73) is one of many software applications that function as the interface between a user and the Internet （ A） display （ B） browser （ C） window （ D） view 59 Files can be lost or destroyed accidentally Keep (74) copies of all data on removable storage media （ A）
20、backup （ B） back （ C） black （ D） backdown 60 A query is used to search through the database to locate a particular record or records, which conform to specified (75) . （ A） criteria （ B） standards （ C） methods （ D） conditions 软件水平考试（初级）程序员上午（基础知识）模拟试卷 38答案与解析 1 【正确 答案】 A 2 【正确答案】 D 3 【正确答案】 A 4 【正确答
21、案】 A 5 【正确答案】 A 6 【正确答案】 B 7 【正确答案】 C 8 【正确答案】 C 9 【正确答案】 D 10 【正确答案】 D 11 【正确答案】 A 12 【正确答案】 B 13 【正确答案】 B 14 【正确答案】 C 15 【正确答案】 D 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 A 19 【正确答案】 A 20 【 正确答案】 C 21 【正确答案】 D 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 B 25 【正确答案】 C 26 【正确答案】 C 27 【正确答案】 C 28 【正确答案】 B 29 【正确答案】 C
22、 30 【正确答案】 D 31 【正确答案】 C 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 D 36 【正确答案】 D 37 【正确答案】 C 38 【正确答案 】 A 39 【正确答案】 D 40 【正确答案】 A 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 B 44 【正确答案】 B 45 【正确答案】 B 46 【正确答案】 C 47 【正确答案】 C 48 【正确答案】 B 49 【正确答案】 C 50 【正确答案】 D 51 【正确答案】 B 52 【正确答案】 A 53 【正确答案】 C 54 【正确答案】 D 55 【正确答案】 B 56 【正确答案】 D 57 【正确答案】 D 58 【正确答案】 B 59 【正确答案】 A 60 【正确答案】 A
