《软考教材分享：程序员考试全真模拟试题及分析与解答(第3版)》由会员分享，可在线阅读，更多相关《软考教材分享：程序员考试全真模拟试题及分析与解答(第3版)（72页珍藏版）》请在金锄头文库上搜索。
1、 程序员 http:/ 3 版）第 1 章 程序员考试模拟试卷一1.1 上午试题 在 Windows 2000 操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令（1）设置；用键盘上的 Delete 键删除 U 盘中的文件时，该文件（2） ;在硬盘上要直接删除文件而不让文件进入回收站，可以用快捷键（3） .（1）A.“工具“文件夹选项“查看“ B.“查看“列表“C.“工具“文件夹选项“文件类型“ D.“查看“详细资料“（2）A.进入回收站 B. 进入剪切板 C. 不进入回收站 D. 不确定（3）A.Ctrl+Delete B.Alt+Delete C.Shift+Delete D
2、.Delete 表示微机运算速度快慢的物理量为（4） .（4）A.时钟频率 B.每秒钟执行程序个数C.启动速度 D.内存访问速度 十进制数 29.625 用二进制表示为（5） .（5）A.101001.1010 B.1010001.101C.11101.1010 D.11011.101程序员 http:/ 用高级语言编写的程序经编译后产生的程序叫（6），在机器里真正执行的是（7） .（6）A.源程序 B.目标程序 C.机器指令代码 D.连接程序（7）A.源程序 B.目标程序 C.机器指令代码 D.连接程序 程序由指令组成，指令一般由（8）表示。中央处理器中的（9）指明要执行的指令所在主存单元的
3、地址。（8）A.操作码 B.地址码 C.控制码 D.操作码和地址码（9）A.指令译码器 B.指令指针寄存器（或程序计数器）C.指令寄存器 D.状态寄存器 计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对（10）要求较高，而且应该重点考虑 （11） .（10）A.外存储器的读写速度 B.主机的运算速度C.I/O 设备的速度 D.显示分辨率（11）A.CPU 的主频和字长，以及内存容量。B.硬盘读写速度和字长C.CPU 的主频和显示分辨率程序员 http:/ 操作系统是一种系统软件，它有许多种类，PC-DOS 是一种（12）操作系统，Windows 是具有图形界面的（
4、13）运行方式的操作系统。（14）是在体系结构上采用了客户机/服务器模式的网络操作系统。（12）A.单用户 B.多用户 C.单用户多任务 D.多用户多任务（13）A.单任务 B.多任务 C.单用户多任务 D.多用户多任务（14）A.Windows 2003 Server B.LinuxC.PC-DOS D.Windows 2000 （15）既有检错功能又有纠错功能。（15）A.水平奇偶校验 B.垂直奇偶校验C.海明校验 D.循环冗余校验 程序中常采用变量表示数据，变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述，（16） 是错误的。（16）A.根据作用域规则，在函数中定义的变量只能在
5、函数中引用B.在函数中定义的变量，其生存期为整个程序执行期间C.在函数中定义的变量不能与其所在函数的形参同名程序员 http:/ 以下关于脚本程序语言的叙述中，错误的是（17） .（17）A.脚本语言需要相应的引擎解释执行B.脚本语言程序一般以文本方式存在C.在网页设计中应用脚本可以提高网页浏览速度、丰富网页的表现D.脚本语言中不允许使用变量 数据库系统与文件系统的主要区别是（18） .（18）A.数据库系统复杂，而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少，而数据库
6、系统可以管理庞大的数据量 SQL 语言具有（19）的功能。（19）A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵程序员 http:/ 现有关系 A、B 如下：经元组演算后的结果为（20） .（20） 商标法主要是保护（21）的权利。（21）A.商标设计人 B.商标注册人 C.商标使用人 D.商品生产者 根据计算机软件保护条例的规定，软件合法复制品的所有人不该享有的权利是（22） .（22）A.根据使用的需要把软件装入计算机等能存储信息的装置内程序员 http:/ 关于 FDD（Frequency Divis
7、ion Duplex,频分全双工）描述正确的是（23） .（23）A.FDD 是一种允许专用通信的频分技术B.FDD 是一种允许动态介质分配的频分技术C.FDD 是一种允许有保证的信息投递的频分技术D.FDD 是一种允许双向或全双工通信的频分技术 在公钥加密系统中，发送方用接收方的公钥加密报文，接收方使用（24）密钥解密报文。（24）A.接收方的私钥 B.接收方的公钥C.发送方的私钥 D.发送方的公钥 一个单位要在 4 个子网上使用专有的网络号 192.168.90.0.在每个子网上最多配备27 台主机，该单位应该使用的子网掩码是（25） .（25）A.255.255.255.240 B.25
8、5.255.240.0C.255.255.255.192 D.255.255.255.224程序员 http:/ FTP 使用（26）端口号传送数据。（26）A.21 B.22 C.20 D.19 同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为（27） .（27）A.单态 B.信息隐藏 C.信息开放 D.多态 （28）是面向对象方法中最基本的封装单元，它可以把客户要使用的方法和数据呈现给外部世界，而把客户不需要知道的方法和数据隐藏起来。（28）A.类 B.方法 C.属性 D.过程 测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括
9、多个基本的测试活动。确定测试内容、进度安排、测试所需的环境和条件、测试培训安排等工作属于（29）阶段的内容。（29）A.拟定测试计划 B.编制测试大纲C.设计和生成测试用例 D.生成测试报告 已知一棵度为 k 的树中有 n1 个度为 1 的结点，n2 个度为 2 的结点，nk 个度为 k 的结点，则该树中叶子结点数为（30） .程序员 http:/ 假设有二维数组 A68,每个元素用相邻的 6 个字节存储，存储器按字节编址。已知A 的起始存储位置为 1000,则按行存储时，元素 a13 的第一个字节的地址为（31） .（31）A.1072 B.1070 C.1150 D.1154 如果一棵二叉
10、树的中序序列和后序序列分别为 CDBEAGHFK 和 DCEBHGKFA,则该树的前序序列为（32） .（32）A.KHGFEDCBA B.ABDCEFKGH C.ABEFCDGHK D.ABCDEFGHK 任意一个有向图的拓扑序列（33） .（33）A.可能不存在 B.有一个 C.一定有多个 D.有一个或多个 查找哈希（Hash）表，不会发生冲突的哈希函数是（34） .（34）A.除留余数法 B.伪随机探测再散列法C.直接地址法 D.线性探测再散列法 已知长度为 9 的表16、3、7、11、9、26、18、14、15,建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为（35）
11、.（35）A.30/9 B.25/9 C.29/9 D.31/9 若有以下语句，且 0k key_value）return （2） ;else if （key key_value）return （3） ;elsereturn （4） ;【问题 1】请将函数 find_key 中应填入（1）（4）处的字句写在答题纸的对应栏内。【问题 2】若某二叉查找树中有 n 个结点，则查找一个给定关键字时，需要比较的结点个数取决程序员 http:/ （5） .1.2.4 试题四阅读以下说明和 C 语言程序，将应填入（n）处的字句写在答题纸的对应栏内。【说明】魔方阵，又叫幻方，在我国古代称为“纵横图“.由 1N
12、2 共 N2 个自然数构成每行、每列及两对角线上各数之和都相等的 NN 方阵，这样的方阵就叫做 N 阶魔方阵。顾名思义，奇阶魔方阵就是 N 为奇数的幻方。奇数阶魔方阵的生成方法如下：（1）第一个位置在第一行正中。（2）新位置应当处于最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置；如果超出右边界，则新位置取应选行的最左一个位置。（3）若最近一个插入元素为 N 的整数倍，则选下面一行同列上的位置为新位置。本题要求输入一个数据 n,然后打印由自然数 1 到 n2 的自然数构成的魔方阵（n 为奇数）。例如，当 n=3 时，魔方阵为：8 1 63 5 7程序员
13、http:/ 9 2了解其生成方法后，就可以根据此方法来写出程序了。首先设置 int 变量 i,j,m,n.其中i 标记魔方阵的行；j 标记魔方阵的列；n 表示魔方阵的维数，通过输入得到；通过 m 递加得到插入的数据。数组 aMAXMAX用于存放魔方阵元素。这里预定义了 MAX 的大小，没有采用动态分配，在此设置为 15,即最大求得 1515 阶魔方阵。【程序】#include #define MAX 15void main（）int n;int m=1;int i,j;int aMAXMAX;printf（“Please input the rank of matrix:“）；scanf（“%d“,（1）while（2）aij=m;m+;i-;j+;if（ （m-1）%
