国家二级(MS Office高级应用)机试模拟试卷138
选择题
1.设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}。则该数据结构为 ( )(B)
A. 循环队列
B. 非线性结构
C. 线性结构
D. 循环链表
解析:线性结构是指在数据结构中,有且只有一个根节点,每一个节点最多只有一个前件,也最多只有一个后件。不满足线性结构要求的则称为非线性结构。
2.下列排序中,每经过一次元素的交换都会产生新的逆序的是 ( )(A)
A. 快速排序
B. 冒泡排序
C. 简单选择排序
D. 简单插入排序
解析:交换类排序法是指借助数据元素之间的相互交换进行排序的一种方法,包括冒泡排序法和快速排序法两种。在采用快速排序法进行排序的过程中,每一次数据元素的移动都会产生新的逆序。
3.某二叉树共有400个节点,其中有99个度为1的节点,则该二叉树中的叶子节点数为 ( )(D)
A. 不可能有这样的二叉树
B. 150
C. 149
D. 151
解析:设度为0的节点(叶子节点)的个数为n0,度为1的节点个数为n1,则度为2的节点个数为n0-1,n0+99+n0-1=400,n0=151。
4.某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为 ( )(A)
A. ABCDEF
B. FEDCBA
C. ACEBDF
D. FDBECA
解析:由二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE,可知该二叉树为
5.下面对软件描述错误的是 ( )(A)
A. 软件文档是与程序开发、维护和应用无关的资料
B. 软件是程序、数据及相关文档的集合
C. 程序和数据是可执行的
D. 文档是不可执行的
解析:软件包括程序、数据及相关文档。其中,文档是与程序开发、维护和使用有关的图文资料。程序和数据可以被机器执行,文档不可以被机器执行。
6.某系统总体结构如题6图所示。
(B)
A. 2
B. 3
C. 5
D. 1
解析:扇人是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。本题中,“某系统”和“功能2”的扇出数均为3。
7.结构化程序设计风格强调的是 ( )(B)
A. 程序的执行效率
B. 程序的易读性
C. 程序的可移植性
D. 不考虑goto语句的限制使用
解析:一般来讲,程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。结构化程序设计风格强调的是程序的易读性。
8.数据模型包括数据结构、数据完整性约束和 ( )(A)
A. 数据操作
B. 关系运算
C. 查询
D. 数据类型
解析:数据模型所描述的内容有三个部分,它们是数据结构、数据操作和数据约束。
9.设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职:公司C(公司号,公司名,地址,注册资本,法人代表,员工数)员工S(员工号,姓名,性别,年龄,学历)雇佣E(公司号,员工号,工资,工作起始时间)其中表C的键为公司号,表S的键为员工号,则表E的键为 ( )(A)
A. 公司号,员工号
B. 员工号
C. 员工号,工资
D. 公司号,员工号,工资
解析:在二维表中,能唯一标识元组的最小属性集称为该表的键。表E中(公司号,员工号)能唯一标识元组,所以它的键是(公司号,员工号)。
10.大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为 ( )(A)
A. πSn(σSg=’男’(S))
B. πS#(σSg=’男’(S))
C. σSg=’男’(S)
D. σSa>20(S)
解析:投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。选择运算是指从原关系中取出符合条件的元组(行)组成一个新的关系。
11.某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是 ( )(A)
A. 网卡
B. 双显示器
C. 无线鼠标
D. 摄像头
解析:网卡是工作在数据链路层的网络组件,是局域网中连接计算机和传输介质的接口,不仅能实现与局域网传输介质之间的物理连接和电信号匹配,还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。构建网络办公环境时,网卡是每位员工使用的计算机上必备的设备。
12.某企业为了组建内部办公网络,需要具备的设备是 ( )(D)
A. DVD光盘
B. 投影仪
C. 大容量硬盘
D. 路由器
解析:路由器是实现局域网与广域网互联的主要设备。企业组建内部办公网络时,路由器是应当具备的设备。
13.微机中访问速度最快的存储器是( )(C)
A. 硬盘
B. U盘
C. 内存
D. CD-ROM
解析:与外存相比,内存的容量较小,但存取速度较快。硬盘、U盘和CD-ROM均是外存。
14.计算机能直接识别和执行的语言是( )(A)
A. 机器语言
B. 汇编语言
C. 高级语言
D. 数据库语言
解析:机器语言是直接用二进制代码指令表达的计算机语言,也是唯一能被计算机直接识别和执行的语言。
15.小张完成了毕业论文,现在需要在正文前添加论文目录以便检索和阅读,最优的操作方法是 ( )(A)
A. 将文档的各级标题设置为内置标题样式,然后基于内置标题样式自动插入目录
B. 直接输入作为目录的标题文字和相对应的页码创建目录
C. 利用Word提供的“手动目录”功能创建目录
D. 不使用内置标题样式,而是直接基于自定义样式创建目录
解析:如果事先为文档的标题应用了内置的标题样式,则可从列表中选择某一种“自动目录”样式,Word 2010就会自动根据所标记的标题在指定位置创建目录。
16.小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是 ( )(D)
A. 发动同事帮忙制作邀请函,每个人写几份
B. 先制作
本文档预览:3600字符,共15977字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载