最新软件测试部分笔试题

古话说得好“读书破万卷，下笔如有神”，只有积累了一定的经验,才可能提炼出思维的规律，下面是本站小编为大家整理的最新软件测试部分笔试题，希望对你有所帮助!

1、计算机系统中CPU中的base寄存器和limit寄存器的作用是()

2、操作系统不执行以下哪个操作()

A 分配内存 B 输出/输入 C 资源回收 D 用户访问数据库资源

3、以下哪个是用于用户拨号认证的()

A PPTP B IPSec C L2P D CHAP

4、下列哪一项用于产生数字签名()

A 接收方的私钥

B 发送方的私钥

C 发送方的公钥

D 接收方的公钥

5、以下哪个不属于单向哈希表的特征()

A 它把任意长度的.信息转换成固定的长度输出

B 它把固定的信息转换成任意长度信息输出

C 根据特定的哈希值，它可以找到对应的原信息值

D 不同的信息很难产生一样的哈希值

6、以下哪个语句打印出来的结果时false()

A alert(3 == true)

B alert (2 == “2”)

C alert(null == undefined)

D alert (isNoN(true))

10、在退出unix系统账户之后还需要继续运行某个进程，那么可用()

A awk

B sed

C erontab

D nohup

11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较()次

A 3 B 4 C 2 D 5

12、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为()

A m B m+1 C n+1 D 2m+1

13、一棵有12个节点的完全二叉树，其深度是()

A 4 B 5 C 3 D 6

14、把数据结构从逻辑上分为()两大类

A 顺序结构、链式结构

B 静态结构、动态结构

C 初等结构、构造型结构

D 线性结构、非线性结构

16、一个具有20个叶子节点的二叉树、它有()个度为2的节点

A 16 B 21 C 17 D 19

17、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为()

A 145 B 128 C 146 D 156

18、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为()

A 30 B 28 C 29 D 32

19、一个具有8个顶点的连通无向图，最多有()条边

A 28 B 7 C 26 D 8

20、关于MAC地址表示正确的是()

23、已知数组{46、36、65、97、76、15、29}，以46为关键字进行一趟快速排序后，结果为()

A 29、36、15、46、76、97、65

B 29、15、36、46、76、97、65

C 29、36、15、46、97、76、65

D 15、29、36、46、97、76、65

24、以下对顺序文件描述错误的是()

A 插入新的记录时只能加在文件末尾

B 存取第i个记录，必须先搜索在它之前的i-1个记录

C 如要更新文件中的记录，必须将整个文件复制

D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致

25、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是()

A 散列 B 顺序 C 链式 D 索引