国家二级(MS Office高级应用)机试模拟试卷134
选择题
1.设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列的人栈与退栈操作后,top=m+1,则栈中的元素个数为( )(B)
A. m+1
B. 不可能
C. m
D. 0
解析:因为栈的顺序存储空间为S(1:m),初始状态为top=0,所以top的最大值为m,不可能为m+1。
2.下列排序法中,最坏情况下时间复杂度最小的是 ( )(B)
A. 希尔排序
B. 堆排序
C. 快速排序
D. 冒泡排序
解析:比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
3.某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后,front=rear=10。此时,该队列中的元素个数为 ( )(B)
A. 1或0
B. 1
C. 0
D. 不确定
解析:某带链的队列的初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=rear=10,此时,该队列中的元素个数为1,即仅包括front指针和rear指针共同指向的那个节点中的元素。
4.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为 ( )(B)
A. DBEAFC
B. ABDECF
C. DEBFCA
D. ABCDEF
解析:前序遍历是指先访问根节点,再遍历左子树,最后遍历右子树。由该完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF,可知该完全二叉树为
5.下面描述中正确的是 ( )(A)
A. 软件包括程序、数据及相关文档
B. 软件不包括文档
C. 软件就是可执行的程序
D. 软件不包括数据
解析:软件是程序、数据及相关文档的完整集合。
6.某系统总体结构如题6图所示。
(D)
A. 4
B. 3
C. 2
D. 5
解析:宽度是整体控制跨度(最大模块数的层)的表示。也就是说,在系统结构图,如果某一层包含的模块数最多,为n个模块,则该系统结构图的宽度为n。
7.软件工程的要素不包括 ( )(D)
A. 工具
B. 方法
C. 过程
D. 平台
解析:软件工程有三个要素,分别是:(1)工具;(2)方法;(3)过程。
8.在数据库中存储的是 ( )(C)
A. 数据模型
B. 数据的操作
C. 数据以及数据之间的联系
D. 操作信息
解析:数据库是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。数据库存放数据是按数据所提供的数据模式存放的,它能构造复杂的数据结构以建立数据间内在联系与复杂的关系,从而构成数据的全局结构模式。数据库中存储的是数据以及数据之间的联系。
9.一名员工可以使用多台计算机,每台计算机可以由多名员工使用,则实体员工和实体计算机间的联系是 ( )(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析:因为一名员工可以使用多台计算机,每台计算机可由多名员工使用,所以实体员工和实体计算机之间是多对多的联系。
10.定义学生选修课程的关系模式如下:
S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)
C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)
SC(S#,C#,G)(其属性分别为学号、课程号和成绩)
检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是 ( )(D)
A. πSn(πS#(πC#(σCn=’操作系统’(C))B. πSn(πC#(σCn=’操作系统’(C))
σG>=90(SC))
C. πSn(πS#(σC#=2,G>=90(SC))
D. πSn(πC#(σGn=’操作系统’(C)))
σG>=90(SC))
解析:投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。选择运算是指从原关系中取出符合条件的元组(行)组成一个新的关系。
11.小明使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的microSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是( )(A)
A. 内存、外存
B. 内存、内存
C. 外存、外存
D. 外存、内存
解析:内存是主板上的存储部件,用来存储当前正在执行的数据、程序和结果。内存按功能可分为随机存取存储器(RAM)和只读存储器(ROM)。外存是磁性介质或光盘等部件,用来存放各种数据文件和程序文件等需要长期保存的信息。在本题中,2G表示的是手机的内存容量,64C表示的是手机的外存容量。
12.全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是 ( )(C)
A. 7.91MB
B. 2.96MB
C. 5.93MB
D. 1.9RMR
解析:真彩色图像的颜色深度是24,一张真彩色像素的1920×1080BMP数字格式图像所需存储空间为:1920×1080×24/(8×1024×1024)=5.93MB。
13.某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个 (
本文档预览:3600字符,共20018字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载