1、初级程序员上午试题-34 及答案解析(总分：75.00，做题时间：90 分钟)在 Windows2000操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令上 (1) 设置；用键盘上的 Delete键删除 U盘中的文件时，该文件 (2) ；在硬盘上要直接删除文件而不让文件进入回收站，可以用快捷键 (3) 。（分数：3.00）A.“工具”“文件夹选项”“查看”B.“查看”“列表”C.“工具”“文件夹选项”“文件类型”D.“查看”“详细资料”A.进入回收站B.进入剪切板C.不进入回收站D.不确定A.Ctrl+DeleteB.Alt+DeleteC.Shift+DeleteD.Delet
2、e1.在计算机内部，一切信息存取、处理和传送的形式是 (4) 上。（分数：1.00）A.ASCII码B.十进制C.二进制D.十六进制2.表示微机运算速度快慢的物理量为 (5) 。（分数：1.00）A.时钟频率B.每秒钟执行程序个数C.启动速度D.内存访问速度3.十进制数 29.625用二进制表示为 (6) 。（分数：1.00）A.101001.1010B.1010001.101C.11101.1010D.11011.101用高级语言编写的程序经编译后产生的程序叫 (7) ，在机器里真正执行的是 (8) 。（分数：2.00）A.源程序B.目标程序C.机器指令代码D.连接程序A.源程序B.目标程序
3、C.机器指令代码D.连接程序程序由指令组成，指令一般由 (9) 表示。中央处理器中的 (10) 指明要执行的指令所在主存单元的地址。（分数：2.00）A.操作码B.地址码C.控制码D.操作码和地址码A.指令译码器B.指令指针寄存器(或程序计数器)C.指令寄存器D.状态寄存器4.下列说法中正确的是 (11) 。（分数：1.00）A.一张 U盘经反病毒软件检测和清除病毒后，该 U盘就是没有病毒的干净盘B.若发现 U盘带有病毒，则应立即将 U盘上的所有文件复制到一张干净软盘上，然后将原来有病毒的 U盘进行格式化C.若 U盘上存放有文件和数据，且没有病毒，则只要将该 U盘写保护就不会感染病毒D.如果一
4、张 U盘上没有可执行文件，则不会感染病毒操作系统是一种系统软件，它有许多种类，PC-DOS 是一种 (12) 操作系统， Windows 是具有图形界面的 (13) 运行方式的操作系统。 (14) 是在体系结构上采用了客户机服务器模式的网络操作系统。（分数：3.00）A.单用户B.多用户C.单用户多任务D.多用户多任务A.单任务B.多任务C.单用户多任务D.多用户多任务A.Windows 2003 ServerB.LinuxC.PC-DOSD.Windows 20005.一个由于没有获得打印机而不能运行的进程处于 (15) 。（分数：1.00）A.就绪状态B.运行状态C.等待状态D.后备状态6
5、.下列只包含进程互斥问题的是 (16) 。（分数：1.00）A.田径场上的接力比赛B.一个进程读文件，一个进程写文件C.一个生产者和一个消费者通过一个缓冲区传递产品D.公共汽车上司机和售票员的协作7.假设有 5个批处理作业 J1，J5 几乎同时到达系统，它们的估计运行时间分别为 10，6，2，4 和 8分钟，它们的优先级别分别为 3，5，2，1 和 4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为 (17) 。（分数：1.00）A.6分钟B.10分钟C.20分钟D.24分钟8.数据库系统与文件系统的主要区别是 (18) 。（分数：1.00）A.数
6、据库系统复杂，而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量9.SQL语言具有 (19) 的功能。现有关系 A、B 如下：（分数：1.00）A.B.C.D.10.经元组演算 R=t| u)( v)(A(u)B(v)u(2)=ft1=u3t2=u2t3=u1t4=v2)后的结果为 (20) 。(20)（分数：1.00）A.B.C.D.11.亚洲标准咨询委员会(ASAC)所制定和使用的标准属于 (21) 。（分数：1.00）A.国际标准B.
7、区域标准C.行业标准D.企业标准12.根据计算机软件保护条例的规定，软件合法复制品的所有人不该享有的权 (22) 。（分数：1.00）A.根据使用的需要把软件装入计算机等能存储信息的装置内B.根据需要进行必要的复制C.为了防止复制品损坏而制作备份复制品，这些复制品可以提供给他人使用D.为了实际的计算机应用环境或者改进其功能性能可以进行必要的修改13.关于 FDD(Frequency Division Duplex，频分全双工)描述正确的是 (23) 。（分数：1.00）A.FDD是一种允许专用通信的频分技术B.FDD是一种允许动态介质分配的频分技术C.FDD是一种允许有保证的信息投递的频分技术
8、D.FDD是一种允许双向或全双工通信的频分技术14.在公钥加密系统中，发送方用接收方的公钥加密报文，接收方使用 (24) 密钥解密报文。（分数：1.00）A.接收方的私钥B.接收方的公钥C.发送方的私钥D.发送方的公钥15.一个单位要在 4个子网上使用专有的网络号 192.168.90.0。在每个子网上最多配备 27台主机，该单位应该使用的子网掩码是 (25) 。（分数：1.00）A.255.255.255.240B.255.255.240.0C.255.255.255.192D.255.255.255.22416.FTP使用 (26) 端口号传送数据。（分数：1.00）A.21B.22C.2
9、0D.1917.信息隐蔽的概念与 (27) 的概念直接相关。（分数：1.00）A.软件结构定义B.模块独立性C.模块类型D.模块耦合度18.在结构化分析方法中用状态迁移图表达系统或对象的行为。在状态迁移图中，由一个状态和一个事件所决定的下一状态可能会有 (28) 个。（分数：1.00）A.1B.2C.多个D.不确定19.软件测试是软件质量保证的主要手段之一，“高产”的测试是指 (29) 。（分数：1.00）A.用适量的测试用例运行程序，证明被测程序正确无误B.用适量的测试用例运行程序，证明被测程序符合相应的要求C.用少量的测试用例运行程序，发现被测程序尽可能多的错误D.用少量的测试用例运行程序
10、，纠正被测程序尽可能多的错误20.已知一棵度为 k的树中有 n1个度为 1的结点，n 2个度为 2的结点，n k个度为 k的结点，则该树中叶子结点数为 (30) 。（分数：1.00）A.B.C.D.21.假设有二维数组 A68，每个元素用相邻的 6个字节存储，存储器按字节编址。已知 A的起始存储位置为 1000，则按行存储时，元素 a13的第一个字节的地址为 (31) 。（分数：1.00）A.1072B.1070C.1150D.115422.如果一棵二叉树的中序序列和后序序列分别为 CDBEAGHFK和 DCEBHGKFA，则该树的前序序列为 (32) 。（分数：1.00）A.KHGFEDCB
11、AB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK23.任意一个有向图的拓扑序列 (33) 。（分数：1.00）A.可能不存在B.有一个C.一定有多个D.有一个或多个24.查找哈希(Hash)表，不会发生冲突的哈希函数是 (34) 。（分数：1.00）A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法25.已知长度为 9的表 16、3、7、11、9、26、18、14、15，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为 (35) 。（分数：1.00）A.30/9B.25/9C.29/9D.31/926.若有以下语句，且 0K6，则 (36
12、) 是对数组元素地址的正确表示。static int x=1,3,5,7,9,11,*ptr,k;ptr=x;（分数：1.00）A.x+;B.其中，Sample ptr=x;（分数：1.00）A.x+;B.其中，Sample &a 的含义是 (58) 。（分数：1.00）A.指向类 Sample的指针为 aB.将 a的地址值赋给变量 SetC.a是类 Sample的对象引用，用来作函数 Set( )的形参 D.变量 Sample与 a按位相与作为函数 Set( )的参数解析：分析 本题考查类中函数声明的方法。由题目中的代码我们可以看到，在函数 Set( )里面有一个形参 a，其类型是 Samp
13、le，符号&表示参数 a是一个引用，因此，Sample &a 就表示 a是类 Sample的对象引用。47.网络的几种拓扑结构中，在使用 (59) 时，各节点与中央单元进行连接，导致中央单元负荷重。（分数：1.00）A.总线结构B.星状结构 C.环状结构D.树状结构解析：分析 本题考查网络的拓扑结构。常见的网络拓扑结构有以下几种：(1)总线状拓扑结构：是指在这种拓扑结构中所有的计算机用电缆将整个网络从头串到尾。(2)星状拓扑结构：是由中央结点和通过点到点链路接到中央结点的各站点组成的。(3)环状拓扑结构，是指所有站点被绕成一圈(整条电缆并没有头尾之分)的电缆所连接起来，整个结构看起来像是一个圆
14、圈。(4)树状拓扑结构：顾名思义，是指结构和数据结构中的树一样。48.下列几种互联设备中， (60) 是网络层互联设备。（分数：1.00）A.网桥B.交换机C.路由器 D.网关解析：分析 本题考查网络设备的功能和作用。(1)网桥用于连接网络分支，其工作在数据链路层，是扩展网络物理范围的设备之一。(2)交换机的名称源于交换技术，它是一种针对集线器的不足应运而生的，它一般工作在数据链路层，是局域网中最常用的设备。现在，出现了第三层交换机，工作在网络层，它可以完成普通路由器的部分或全部功能。(3)路由器是 Internet中的核心设备，能识别数据的目的地地址所在的网络，并能从多条路径中选择最佳的路径
15、发送数据，工作在网络层，不仅能连接同种网络，还可以连接不同类型的网络，同时又具备了网桥扩展网络范围的功能。路由器能划分子网，有效避免广播风暴。(4)网关又称网间连接器、协议转换器。网关在传输层上以实现网络互连，是最复杂的网络互连设备。49.在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是 (61) 。（分数：1.00）A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型 解析：分析 本题考查软件开发模型的相关知识。在众多的软件开发模型中，瀑布模型的优点是强迫开发人员采用规范的方法并严格规定了各阶段必须提交的文档。其缺点是缺乏灵活性；演化模型是一种原型化开发方法，其开发过程是从初始模型
16、逐步演化为最终软件产品的渐进过程：螺旋模型综合了瀑布模型和演化模型的优点，还增加了风险分析；喷泉模型主要用于描述面向对象的开发过程，“喷泉”一词体现了面向对象开发过程的迭代和无间隙特征。50.软件工程学的目的应该是最终解决软件生产的 (62) 问题。（分数：1.00）A.消除软件的生产危机B.使软件生产工程化 C.加强软件的质量保证D.提高软件的开发效率解析：分析 本题考查软件工程学的目的。软件工程方法学是指在软件生命周期全过程中使用的一整套技术方法的集合，主要包含 3个要素：方法、工具和过程。在开发软件的过程中，引入软件工程学的目的是希望能使软件生产的过程规范化和工程化。8层完全二叉树至少有
17、 (63) 个结点，拥有 100个结点的完全二叉树的最大层数为 (64) 。（分数：2.00）A.127B.128 C.256D.257解析：分析 本题考查完全二叉树的结构和性质。如果深度为 k，有 n个结点的二叉树中的结点能够与深度为 A的顺序编号的满二叉树从 1 到 n标号的结点相对应，则称这样的二叉树为完全二叉树。在一棵完全二叉树中，所有的叶子结点都出现在第 k层或 k-1层，且一棵 n层的完全二叉树的前 n-1层是一棵满二叉树。8层完全二叉树的前 7层是一棵满二叉树，由深度为 k的二叉树至多有 2k-1个结点可知，结点数为 128-1=127个，但第 8层至少有一个叶子结点，因此，8
18、层完全二叉树至少有 128个结点。同理，可以求得拥有 100个结点的完全二叉树的最大层数为 7。A.6B.7 C.8D.9解析：51.子模式是用户与数据库的接口之一，它对应于数据库的 (65) 。（分数：1.00）A.概念模式B.内模式C.外模式 D.存储模式解析：分析 本题考查数据库系统的三级模式中子模式的理解。在数据库系统的三级模式中，外模式是用户与数据库的接口之一，是数据库用户(包括程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。52.虚拟设备是指 (66) 。（分数：1.00）A.虚拟设备是指允许用户使用比系统
19、中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准方式来使用物理设备C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备 D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备解析：分析 本题考查对虚拟设备的理解。虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，可供多个程序同时访问使用的计算机设备。53.关于关系演算语言，下列说法中正确的是 (67) 。查询操作是以集合操作为基础运算的 DML语言查询操作是以谓词演算为基础运算的 DML语言关系演算语言的基础是数理逻辑中的谓词演算关系演算语言是一种过程性语言（分数：1.00）A.B. C.D.全部解析：分析 本题考查关系演
20、算语言的概念和性质。关系演算语言与关系代数语言都是一种关系查询语言。其中关系演算语言的查询操作是以谓词演算为基础的运算，而关系代数语言的查询操作是以集合操作为基础的运算。关系查询语言是一种非过程性的语言。54.在计算机系统中，常用的输入/输出方式有无条件传送、中断、程序查询和 DMA等， 采用 (68) 方式，数据在传输过程中不需要 CPU参与工作。（分数：1.00）A.DMA B.中断C.程序查询D.无条件传送解析：分析 本题考查 DMA方式的特点。在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取(DMA)。其中前三种都是通过 CPU执行
21、某一段程序，实现计算机内存与外设间的数据交换。只有 DMA方式下，CPU 交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而 DMA方式工作时，是在 DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要 CPU参与工作。由于 DMA方式是在 DMA控制器硬件的控制下实现数据传送的，不需要 CPU执行程序，故这种方式传送的速度最快。55.MP3代表的含义为 (69) 。（分数：1.00）A.一种视频格式B.一种音频格式 C.一种网络协议D.软件的名称解析：分析 本题考查 MP3的概念。MP3是 MPEG-3格式的声音文件的扩展名，是一种音频格式。MPEG-3 记录了音乐经数
22、字比压缩的编码，压缩较大，在网络、可视电话通信方面，大有用武之地。56.在下面给出的内容中，不属于 DBA职责的是 (70) 。（分数：1.00）A.定义概念模式B.修改模式结构C.编写应用程序 D.编写完整性规则解析：分析 本题考查 DBA(数据库管理员)的职责。总的来说，DBA 的基本职责就是进行数据库管理，包括定义数据库概念模式、修改模式结构、编写完整性规则，以及对数据库进行安全性控制、数据备份与恢复等。Structured programming practices (71) rise to Pascal，in which constructs were introduced to m
23、ake programs more readable and better (72) . C provided a combination of assembly language and high-level Structure to create a general-purpose language that could be used from system to (73) programming. Next came object orientation，which is (74) of a methodology and design philosophy than a language issueThis is (75) by the addition of so-called OO extensions to current languages，such as C（分数：5.00）A.givingB.givenC.gave D.gives解析：A.structureB.structured
