第二次测试:软考中级-数据库系统工程师
您的姓名:
请输入您的手机号码:
1、以下关于字典攻击的说法中,不正确的是()。
A、字典攻击比暴力破解更加高效
B、使用密码盐技术可以大大增加字典攻击的搜索空间
C、字典攻击主要用于破解密码
D、如果密码盐泄露,字典攻击就会和不加盐时的效果一样
2、以下关于哈希函数的说法中,不正确的是()。
A、哈希表是根据键值直接访问的数据结构
B、随机预言机是完美的哈希函数
C、哈希函数具有单向性
D、哈希函数把固定长度输入转换为变长输出
3、在高级语言源程序中,常需要用户定义的标识符程序的对象命名,常见的命名对象有()。 ①关键字(或保留字) ②变量 ③函数 ④ 数据类型 ⑤注释
A.①②③
B.②③④
C.①③⑤
D.②④⑤
4、以下关于脚本语言的叙述中,正确的是()。
A.脚本语言是通用的程序设计语言
B.脚本语言更适合应用在系统级程序开发中
C.脚本语言主要采用解释方式实现
D.脚本语言中不能定义函数和调用函数
5、将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀 式、()、树等。
A.前缀码
B.三地址码
C.符号表
D.补码和移码
6、以下关于编译和解释的叙述中,正确的为()。
① 编译是将高级语言源代码转换成目标代码的过程
② 解释是将高级语言源代码转换为目标代码的过程
③ 在编译方式下,用户程序运行的速度更快
④ 在解释方式下,用户程序运行的速度更快
A、①③
B、①④
C、②③
D、②④
7、函数调用和返回控制是用()实现的。
A、哈希表
B、符号表
C、栈
D、优先队列
8、通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其中, 控制包括顺序、()和循环结构。
A、选择
B、递归
C、递推
D、函数
9、令序列 X、Y、Z 的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到出栈序列是(C )。
X Y Z
X Z Y
Z X Y
D、 Y Z X
10、以下关于单链表存储结构特征的叙述中,不正确的是()。
A、表中结点所占用存储空间的地址不必是连续的
B、在表中任意位置进行插入和删除操作都不用移动元素
C、所需空间与结点个数成正比
D、可随机访问表中的任一结点
11、B-树是一种平衡的多路查找树。以下关于 B-树的叙述中,正确的是()。
A、根结点保存树中所有关键字且有序排列
B、从根结点到每个叶结点的路径长度相同
C、所有结点中的子树指针个数都相同
D、所有结点中的关键字个数都相同
12、对于给定的关键字序列{47, 34, 13, 12, 52, 38, 33, 27, 5},若用链地址法(拉链法)解决冲突来构 造哈希表,且哈希函数为 H(key)=key%11,则()。
A、哈希地址为 1 的链表最长
B、哈希地址为 6 的链表最长
C、 34 和 12 在同一个链表中
D、 13 和 33 在同一个链表中
13、二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问()位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。
A、根节点
B、导航节点
C、叶子结点
D、兄弟节点
14、以下有关霍夫曼树的说法中,错误的是()。
A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有 n 个叶子节点的权值为 W1,W2,... Wn 的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码
15、查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
A、顺序查找
B、 折半查找
C、 分块查找
D、动态查找
16某系统中有 3 个并发进程竞争资源 R ,每个进程都需要 5 个 R ,那么至少有()个 R,才能保 证系统不会发生死锁。
A.12
B.13
C.14
D.15
17、在 Windows 系统中,磁盘碎片整理程序可以分析本地卷,以及合并卷上的可用空间使其成为 连续的空闲区域,从而使系统可以更高效地访问()。
A、内存储器
B、高速缓存存储器
C、文件或文件夹
D、磁盘空闲区
18、某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为 64 位,磁盘的 容量为 1024GB,物理块的大小为 4MB, 那么位示图的大小需要()个字。
A、 1200
B、 2400
C、 4096
D、 9600
19、操作系统的功能可分为相互配合、协调工作的 5 大部分,其中不含()。
A、进程管理
B、文件管理
C、存储管理
D、事务管理
20、操作系统中进行资源分配和独立运行的基本单位是()。
A、进程
B、管程
C、线程
D、程序
关闭
更多问卷
复制此问卷