某公司2022软件测试人员笔试题

（单选）设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A．线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

（单选）用链接方式存储的队列，在进行删除运算时（）。

A.仅修改头指针

B.仅修改尾指针

C.头、尾指针都要修改

D.头、尾指针可能都要修改

（单选）用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时()。

A．仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都要修改

D.队头,队尾指针都可能要修改

（单选）递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A．队列

B．多维数组

C．栈

D.线性表

（单选）假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。

A．(rear-front+m)%m

B．rear-front+1

C．(front-rear+m)%m

D．(rear-front)%m

（单选）视图创建完毕后，数据字典中存放的是（）

A．查询语句

B．查询结果

C．视图定义

D．所引用的基本表的定义

（单选）在SQL中，下列涉及空值的操作不正确的是（）

A．AGEISNULL

B．AGEISNOTNULL

C．AGE=NULL

D．NOT（AGEISNULL）

（单选）数据并发操作可能带来的问题包括（）

A．丢失更新

B．数据独立性会提高

C．非法用户的使用

D．增加数据的冗余度

（单选）关系代数表达式的优化策略中，首先要做的是（）

A．对文件进行预处理

B．尽早执行选择运算

C．执行笛卡儿积运算

D．投影运算

（单选）下列四项中，必须进行查询优化的是（）

A．关系数据库

B．网状数据库

C．层次数据库

D．非关系模型

（单选）把逻辑地址转变为内存的物理地址的过程称作（）

A．编译

B．连接

C．运行

D．重定位

（单选）在UNIX系统中，目录结构采用（）

A．单级目录结构

B．二级目录结构

C．单纯树形目录结构

D．带链接树形目录结构

（单选）避免死锁的一个著名的算法是（）

A．先入先出法

B．银行家算法

C．优先级算法

D．资源按序分配法

（单选）某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）

A.从就绪变为运行

B.从运行变为就绪

C.从运行变为阻塞

D.从阻塞变为就绪

（单选）可重定位内存分区分配目的为（）

A.解决碎片问题

B.便于多作业共享内存

C.回收空白区方便

D.摆脱用户干预

（单选）以下关于软件测试概念的叙述，不正确的是___

A．软件失效指软件运行时产生了一种不希望或不可接受的内部行为

B．软件功能实现超出了产品说明书的规定说明软件存在缺陷

C．测试目的是为了发现软件缺陷与错误，也是对软件质量进行度量和评估

D．在软件生命周期各个阶段都可能产生错误

（单选）导致软件缺陷的原因有很多，①-④是可能的原因，其中最主要的原因包括___①软件需求说明书编写的不全面，不完整，不准确，而且经常更改②软件设计说明书③软件操作人员的水平④开发人员不能很好的理解需求说明书和沟通不足

A．①、②、③

B．①、③

C．②、③

D．①、④

（单选）Web应用系统负载压力测试中，____不是衡量业务执行效率的指标。

A．并发请求数

B．每秒点击率

C．交易执行吞吐量

D．交易执行响应时间

（单选）编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中____并不是每种编译器都必需的。

A.词法分析和语法分析

B.语义分析和中间代码生成

C.中间代码生成和代码优化

D.代码优化和目标代码生成

（单选）针对以下C语言程序段，对于(MaxNum，Type)的取值，至少需要____个测试用例能够满足判定覆盖的要求。while(MaxNum-->0){if(10==Type)x=y*2;elseif(100==Type)x=y+10;elsex=y-20;}

A．5

B．4

C．3

D．2

（单选）毕达哥拉斯是古希腊著名的数学家，门下弟子众多。在一次讲课中，他拿出4架天平，分别在两边放上一些几何物体，同种形状的物体大小、重量都相等。毕达哥拉斯阃众弟子：“你们谁能告诉我，根据前三架天平的状态来看，第四架天平是不是平衡？”众弟子面面相觑，无人能答。你能解答这个问题吗？[图片]

A．平衡

B．不平衡

C.答案不确定

（单选）黑猫警长有一个强劲的对手“飞毛腿”，这只老鼠奔跑的速度十分惊人，比黑猫警长还要快，几次都被它逃脱了。一次偶然的机会，警长发现“飞毛腿”在湖正中心划船游玩，这可是一个很好的机会。这个圆形小湖半径为R，“飞毛腿”划船的速度只有黑猫警长在岸上速度的1/4。警长沿着岸边奔跑，想抓住要划船上岸的“飞毛腿”。这次“飞毛腿”还能不能侥幸逃脱呢？

A．可以逃脱

B．不可以逃脱

C．答案不确定

（单选）一个家庭有两个小孩，其中有一个是女孩，问另一个也是女孩的概率（假定生男生女的概率一样）

A．1/4

B.1/3

C.1/2

D.2/3

（单选）1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？

A．38

B.39

C.40

D.41

（单选）请在？处选择A，B，C，D四项中一项。[图片]

A．

B.

C.

D.

（单选）对一个算法的评价，不包括如下（）方面的内容

A．时间和空间复杂度

B．并行性

C．正确性

D．健壮性和可读性

（单选）设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是()。

A．6

B.4

C.3

D.2

（单选）在有n个节点的二叉树的二叉链表表示中，空指针数为（）

A．不定

B． n

C． n-1

D． n+1

（单选）在如下方法中，处理哈希表冲突的方法正确的有（）①开放定址法；②再哈希法；③链地址法；④数字分析法

A． 1个

B． 2个

C． 3个

D． 4个

（单选）已知一组待排序的记录关键字初始序列为：46、24、48、16、69、42、54、27、18、74、47，下列选择中（）是快速排序一趟排序的结果

A． 74、69、54、27、47、42、48、16、18、24、46

B． 18、24、47、16、46、42、48、27、69、74、54

C． 18、24、27、16、42、46、54、69、48、74、47

D． 42、24、54、74、46、16、27、47、48、18、69

（单选）计算机网络最突出的特点是：()

A.资源共享

B.运算精度高

C.运算速度快

D.内存容量大

（单选）同一个VLAN中的两台主机：()

A.必须连接在同一交换机上

B.可以跨越多台交换机

C.必须连接在同一集线器上

D.可以跨越多台路由器

（单选）IEEE802.3标准以太网的物理地址长度为：()

A.8bit

B.32bit

C.48bit

D.64bit

（单选）多播IP使用（）类地址支持多播

A.A类

B.B类

C.C类

D.D类

（单选）一个冲突域(Collisiondomain)的特征是：（）

A．所有的计算机都连接到一个单一的共享物理媒介上

B．所有计算机共享一个IP地址

C．所有计算机都在一个WAN里

D．所有计算机都共享一个MAC地址

对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为【1】_，在整个排序过程中最多需要进行【2】___趟排序才可以完成。

【1】

【2】

（填空题）SQL语句中，表达完整性约束的规则，有主键约束、外键约束、【3】和全局约束等形式。

（填空题）防止系统区被破坏的内存保护技术是采用如下技术：存储保护键和__【4】_。

（填空题）集成测试是检验_【5】__的接口关系，逐步集成为符合概要设计要求的程序系统。

（填空题）周末皮皮放学后，站在车站等汽车，等了很久，汽车也没有来。他想回家换衣服和同学去踢足球，心里非常着急，就步行往家里走去。如果他乘车10分钟就可以到达，他步行要40分钟到达。当他走到全路程的1/2时，公共汽车来了，他又乘上汽车走完了全程到达目的地。他这样与一开始就乘汽车比较起来，能快的时间是【6】分钟。

（填空题）设有一个堆，堆中任意结点的关键码均小于它的左孩子和右孩子的关键码。其具有最大值的元素在【7】

（填空题）传输层在5层协议中处于第_【8】层

（填空题）在因特网中，远程登录系统采用的工作模式为_【9】模式

（填空题）在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其操作是【10】_、【11】_、【12】、【13】___。

【10】

【11】

【12】

【13】