程序员考试模拟试题——上午题
(考试时间 9：00~11：00 共150分钟)
下列各题共75个空格，需要全部解答。每个空格1分，满分75分。每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为答案。
● 下列不属于文字处理程序的是__(1)__。对文本进行阅读和修改，常常使用__(2)__程序。
(1)A.WS B.WPS C.Edlin D.Norton
(2)A.显示 B.编辑 C.连接 D.打印
● 文件系统中，文件目录是各文件说明的集合，主要包括文件的__(3)__和定位。
(3)A.保存 B.内容 C.标识 D.用途
● Windows操作系统中，同一个文件夹下__(4)__。
(4)A.文件夹和文件不可以同名 B.文件夹可以同名，文件不可以同名
C.文件夹和文件都不可以同名 D.文件夹不可以同名，文件可以同名
● Word环境下编辑一个会议通知，需要将U盘上的“会议附件.doc”文件作为附件直接加在通知后面，应使用的操作是__(5)__。
(5)A.“插入”→“对象” B.“插入”→“文件”
C.“插入”→“书签” D.“文件”→“打开”
● 对计算机的软、硬件资源进行管理，是__(6)__的功能。
(6)A.操作系统 B.用户程序
C.数据库管理系统 D.语言处理程序
● 一个纠错码的全部码字为：0000000000，0000011111，1111100000，1111111111，它的海明距离为__(7)__，可以纠正__(8)__位错误。
(7)A.2 B.3 C.4 D.5
(8)A.3 B.4 C.5 D.6
● 运算器虽由许多部件组成，但核心部分是__(9)__。
(9)A.数据总线 B.算术逻辑运算单元
C.多路开关 D.累加寄存器
● 若浮点数用补码表示，判结果是否为规格化数的方法是__(10)__。
(10)A.阶符与数符相同 B.阶符与数符相异
C.数符与尾数最高有效位相异 D.数符与尾数最高有效位相同
● 内存储器容量为6K时，若首地址为00000H，那么末地址的十六进制表示是__(11)__。
(11)A.17FFH B.20FFH C.18FFH D.18FEH
● 下列关于存储器的描述，正确的是__(12)__。
(12)A.CPU访存时间由存储器容量决定
B.ROM和RAM在存储器中是统一编址的
C.ROM中任一单元可以随机写入
D.DRAM是破坏性读出，因此需要读后重写
● 和外存储器相比，内存储器的特点是__(13)__。
(13)A.容量大，速度快，成本低 B.容量大，速度慢，成本高
C.容量小，速度快，成本高 D.容量小，速度快，成本低
● 活动头磁盘存储器的平均存取时间是指__(14)__。
(14)A.最大找道时间加上最小找道时间
B.平均找道时间
C.平均找道时间加上平均等待时间
D.平均等待时间
● 假设微处理器的主振频率为50MHZ，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期为__(15)__ns，平均运算速度近似为__(16)__MIPS。
(15)A.10 B.20 C.40 D.100
(16)A.2 B.3 C.8 D.15
● 计算机主频的周期是指__(17)__。
(17)A.指令周期 B.时钟周期 C.CPU周期 D.存取周期
● 进程调度又称为低级调度，其主要功能是__(18)__。
(18)A.选择一个作业调入内存
B.选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入主存
D.将一个就绪的进程投入运行
● 下列选项中，__(19)__不是影响缺页中断率的主要因素。
(19)A.缺页中断服务速度
B.分配给作业(进程)的物理块数
C.系统规定页面的大小
D.页面调度算法
● 利用通道实现了__(20)__之间的快速传输。
(20)A.CPU和外设 B.内存和CPU
C.内存和外设 D.外设和外设
● 以下关于E-R图的叙述正确的是__(21)__。
(21)A.E-R图建立在关系数据库的假设上
B.E-R图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示
C.E-R图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系
D.E-R图能表示数据生命周期
● 关于对SQL对象的操作权限的描述正确的是__(22)__。
(22)A.权限的种类分为INSERT、DELETE和UPDATE三种
B.权限只能用于实表不能应用于视图
C.使用REVOKE语句获得权限
D.使用COMMIT语句赋予权限
● 设关系模式R(A,B,C),下列结论错误的是__(23)__。
(23)A.若A→B，B→C，则A→C B.若A→B，A→C，则A→BC
C.若BC→A，则B→A, C→A D .若B→A，C→A，则BC→A
● 已知成绩关系如下表所示：
学号 课程号 分数
S1 C1 80
S1 C2 75
S2 C3 NULL
S2 C4 55
S3 C5 90
执行SQL语句：
SELECT DISTINCT 学号
FROM 成绩
WHERE 分数>60
查询结果中包含的元组数目是__(24)__。
(24)A.1 B.2 C.3 D.4
● 与软件著作权人的人身权不可分离的是__(25)__。
(25)A.使用权 B.复制权
C.使用权和复制权 D.发表权和开发者身份权
● 由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__(26)__。
(26)A.地方标准 B.部门标准 C.行业标准 D.企业标准
● 按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护
的是__(27)__。
(27)A.发表权 B.修改权 C.复制权 D.发行权
● 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是__(28)__。
(28)A.n-1 B.n C.2n-1 D.2n
● 在操作序列push(1), push(2), pop, push(5), push(7), pop, push(6)之后，栈顶元素是__(29)__，栈底元素是__(30)__。
(29)A.7 B.6 C.5 D.1
(30)A.1 B.2 C.7 D.6
● 前序遍历和中序遍历结果相同的二叉树为__(31)__。
(31)A.一般二叉树 B.根结点无左孩子的二叉树
C.所有的结点只有左子树的二叉树 D.所有的结点只有右子树的二叉树
● 设根的层数为0，在高度为h的严格二叉树(无度为1的结点)中，结点总数n
满足__(32)__。
(32)A.2h+1≤n≤2h-1 B.2h-1≤n≤2h-1
C.2h-1≤n≤2h+1-1 D.2h+1≤n≤2h+1-1
● 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是__(33)__。
(33)A.55 B.68 C.59 D.28
● n个顶点的强连通图的邻接矩阵中至少有__(34)__个非零元素。
(34)A.n-1 B.n C.2n-2 D.2n
● 一项工程完工所需的最少时间等于某个__(35)__。
(35)A.AOE网中源点到汇点事件最多的路径的长度
B.AOE网中源点到汇点的最长路径的长度
C.AOE网中源点到汇点的最短路径的长度
D.AOE网中源点到汇点活动最多的路径的长度
● 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 。则采用的排序是__(36)__。
(36) A.选择 B. 冒泡 C. 快速 D. 插入
● 以下叙述不正确的是__(37)__。
(37)A.一个C源程序可由一个或多个函数组成
B.一个C源程序必须包含一个main()函数
C.C源程序的基本组成单位是函数
D.在C源程序中，注释说明只能位于一条语句的后面
● 在一个源文件中定义的全局变量的作用域为__(38)__。
(38)A.本文件的全部范围
B.本程序的全部范围
C.本函数的全部范围
D.从定义该变量的位置开始至本文件结束为止
● 下述描述正确的是__(39)__。
(39)A.在程序的一行中可以出现多个有效的预处理命令行
B.使用带参宏时，参数的类型应与宏定义时的一致
C.宏替换不占运行时间，只占编译时间
D.宏定义不能出现在函数的内部
● 有以下程序段：
char s[]=”china”; char *p; p=s;
则以下叙述中正确的是__(40)__。
(40)A.数组s中的内容和指针变量p中的内容相等
B.s和p完全相同
C.sizeof(s)与sizeof(p)结果相同
D.*p和s[0]相等
● 下列对派生类的描述中，__(41)__是错误的。
(41)A.一个派生类可以作另一个派生类的基类
B.派生类至少有一个基类
C.派生类的成员除了它自己的成员外，还包含了它的基类的成员
D.派生类中继承的基类成员的访问权限到派生类保持不变
● 基类的__(42)__在派生类中的性质和继承的性质一样，而基类的__(43)__在私有继承时在派生类中成为私有成员，在公有和保护继承时在派生类中仍为保护成员。
(42)、(43)A.公有成员 B.私有成员
C.私有成员函数 D.保护成员
● UML提供的图中，__(44)__用于描述系统与外部系统及用户之间的交互;__(45)__用于按时间顺序描述对象间的交互。
(44)A.用例图 B.类图 C.对象图 D.部署图
(45)A.网络图 B.状态图 C.协作图 D.序列图
● 数据流图是常用的进行软件需求分析的图形工具，其基本符号是__(46)__。
(46)A.输入、输出、外部实体和加工
B.变换、加工、数据流和存储
C.加工、数据流、数据存储和外部实体
D.变换、数据存储、加工和数据流
● 在面向数据流的软件设计方法中，一般将信息流分为__(47)__。
(47)A.变换流和事务流 B.变换流和控制流
C.事务流和控制流 D.数据流和控制流
● 确认测试主要涉及的文档是__(48)__。
(48)A.详细设计说明书 B.概要设计说明书
C.需求规格说明书 D.源程序
● 面向对象程序设计的基本思想是通过建立与客观实际相对应的对象，并通过这些对象的组合来创建具体的应用，其中对象是指__(49)__。
(49)A.数据结构的封装体 B. 数据以及在其上的操作的封装体
C. 程序功能模块的封装体 D. 一组有关事件的封装体
● 软件系统的可靠性主要表现在__(50)__。
(50)A.能够进行安装多次
B.能在不同的计算机系统上进行使用
C.软件的正确性和健壮性
D.有效抑止盗版
● 软件生命周期中解决“软件系统必须做什么”是__(51)__阶段的任务。
(51)A.可行性研究 B.详细设计
C.需求分析 D.概要设计
● 网络的拓扑结构中，使用__(52)__时，各节点与中央单元进行连接，导致中央单元负荷重。
(52)A.总线结构 B.星状结构
C.环状结构 D.树状结构
● 下列网络互连设备中，属于网络层的是__(53)__。
(53)A.交换机 B.网桥 C.路由器 D.网关
● 用户数据报协议UDP是一种__(54)__的协议。
(54)A.可靠的、面向连接
B.可靠的、无连接
C.不可靠的、面向连接
D.不可靠的、无连接
● PC机处理人耳能听到的音频信号，其频率范围是__(55)__。
(55)A.80～3400HZ B.300～2000HZ
C.20～20kHZ D.22～44kHZ
● 用户标识符是指用户的__(56)__。
(56)A.姓名 B.入网帐号
C.IP地址 D.入网密码
● JPEG是一种__(57)__。
(57)A.静态图像数据压缩标准 B.音频、视频的压缩标准
C.动态图像的传输标准 D.图形国家传输标准
● 下列__(58)__是一种常用的加密标准。
(58)A.WWW B.WEB C.DES D.PERT
● POP服务器和IMAP服务器是__(59)__的服务器。
(59)A.下载文件 B.接收电子邮件
C.发送电子邮件 D.浏览网页
● 在中断处理过程中，完全由硬件自动执行的步骤是__(60)__。
(60)A.保存中断点
B.识别中断源
C.保存将被中断服务程序破坏的通用寄存器中的内容
D.返回中断点
● 能实现指令、程序、任务级并行的计算机系统属于__(61)__。
(61)A.SISD B.SIMD C.MISD D.MIMD
● 与线性流水线最大吞吐率有关的是__(62)__。
(62)A.各个子过程的执行时间 B.最快子过程的执行时间
C.最慢子过程的执行时间 D.最后子过程的执行时间
● SNMP网络管理是一种__(63)__。
(63)A.集中式管理 B.分布式管理
C.随机式管理 D.固定式管理
● 下列命令中，用于验证和远程计算机连接的是__(64)__。
(64)A.ping B.netstat C.ARP D.ipconfig
● IPv6使用__(65)__位IP地址。
(65)A.32 B.64 C.128 D.256
● UML是软件开发中的一个重要工具，它主要应用于__(66)__。
(66)A.基于瀑布模型的结构化方法
B. 基于需求动态定义的原形化方法
C. 基于对象的面向对象的方法
D. 基于数据的面向数据流的开发方法
● SQL中的视图提高了数据库系统的__(67)__。
(67)A.完整性 B.并发控制
C.隔离性 D.安全性
● 堆栈和队列的相同之处是__(68)__。
(68)A.元素的进出满足先进后出
B. 元素的进出满足先进先出
C. 只允许在端点进行插入和删除操作
D. 无共同点
● __(69)__实现传输线上的位流信号同步。
(69)A.物理层 B. 数据链路层 C. 网络层 D. 应用层
● 采用全双工通信方式，数据传输的方向性结构为__(70)__。
(70)A.可以在两个方向上同时传输
B. 只能在一个方向上传输
C. 可以在两个方向上传输，但不能同时进行
D. 以上都错
● Electronic mail and filing permit a user to compose and transmit a message on an office __(71)__ system. In the early 1970s, the ARPANET community developed a number of such systems which have been heavily used. Through standard message format __(72)__, several hundred different computers and electronic mail interfaces are specification of how __(73)__ and return addresses should appear on envelopes and which sizes are allowable for envelopes. In the electronic message world, they describe what __(74)__ of characters are required at the __(75)__ of a message to identify the sending and receiving mailboxes.
(71)A.robotization B.automation C.dynamic D.action
(72)A.protocols B.standards C.rules D.principles
(73)A.send B.recipient C.import D.discontinuity
(74)A.characteristic B.style C.sequences D.format
(75)A.end B.last C.initiation D.beginning