奇安信2018春招专业知识题（一）
时长:120分钟 总分:101分
420浏览 4人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 58 | 22 |
2.
若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序，所需...
若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序，所需进行的关键字比较总次数是（ ）
5.
有以下程序的输出结果为（      ） &n...
有以下程序的输出结果为（ ）
int f(int t[],int n){
if(n>0) return t[n-1]+f(t,n-1)
else return 2
}
main(){
int a[4]={1,3,5,7},s
s=f(a,4)
printf("%d\n",s)
}
6.
有函数int func(int i)的实现为 int func(int i...
有函数int func(int i)的实现为
int func(int i)
{
if (i > 0)
return i * func(i - 2)
else
return 1
} ，函数调用f(7)的返回值是（ ）
9.
int foo(int n){     if (n &...
int foo(int n){
if (n <= 1)
return 1
return n * foo(n - 1)
} 上面算法时间复杂度是（ ）
10.
下列算法段中语句  （1）的语句频度为 （  &nbs...
下列算法段中语句 （1）的语句频度为 （ ）
for (i=1 i<=n i++){
x++
for( j=1 j<=n j++){
y++
for( k=0 k<=(2*n) k++ ) （1）
z++
}
14.
如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(25,75,45...
如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(25,75,45,35,55,80,30)，以下说法正确的是（ ）
16.
如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,...
如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是（ ）
19.
设循环队列的容量为30（序号从0到29），现经过一系列的入队和出队运算后，...
设循环队列的容量为30（序号从0到29），现经过一系列的入队和出队运算后，有rear=5（rear指向队尾元素的后一位置），表中有10个元素，当前循环队列中队头元素的位置front为（ ）
20.
设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，...
设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有 front=16，rear=5（rear指向队尾元素的后一位置），当前循环队列中元素个数为（ ）
24.
已知二叉树的后序遍历序列是FEGKJIHDCBA，中序遍历序列是EFAGB...
已知二叉树的后序遍历序列是FEGKJIHDCBA，中序遍历序列是EFAGBCHKIJD，则先序遍历的结果为（ ）
25.
有一个100*90的稀疏矩阵,非0元素有20个,设每个整型数占2字节,则用...
有一个100*90的稀疏矩阵,非0元素有20个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是（ ）
26.
按行存放数组A为一个6行4列的二维数组，其起始地址为200，每个数据元素占...
按行存放数组A为一个6行4列的二维数组，其起始地址为200，每个数据元素占有5个字节，则数组中第15个元素的地址为（ ）
27.
假设有10个关键字互为同义词，若用线性探测再散列探查法把这10个关键字存入...
假设有10个关键字互为同义词，若用线性探测再散列探查法把这10个关键字存入哈希表中，至少需要探测的次数（ ）
28.
已知一个线性表为(31,25,67,14,17,48),假定采用H(k)=...
已知一个线性表为(31,25,67,14,17,48),假定采用H(k)=k%7计算散列地址进行散列存储,利用链地址法处理冲突的平均查找长度为（ ）
29.
一个有向带权图G=(V,E),顶点集合V={v1,v2,&hellipv9},ai代表...
一个有向带权图G=(V,E),顶点集合V={v1,v2,…v9},ai代表边上的活动，边集合E={<v1,v2,a1>,<v1,v3,a2>,<v1,v4,a3>,<v2,v5,a4>, <v3,v5,a5>,<v4,v6,a6>, <v5,v7,a7> , <v5,v8,a8>,<v6,v8,a9>, <v7,v9,a10> , <v8,v9,a11>}，其中a1=6,a2=4,a3=5,a4=1,a5=1,a6=2,a7=9,a8=7,a9=4,a10=2,a11=4,以v1为始点，v9为终点的关键路径为（ ）
30.
一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集...
一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合E={(1,2), (1,3),(2,4), (3,4), (4,5),(4,6), (5,7) , (6,7)}，从顶点1出发进行深度优先遍历，可得到的顶点序列是 （ ）
31.
设一组初始记录关键字序列为(40,55,45,70,10,25,85,80...
设一组初始记录关键字序列为(40,55,45,70,10,25,85,80,60,30)，则利用筛选法建立的初始堆可能为（ ）
36.
有一个令牌环子网和以太子网，通过路由器连接，令牌子网的速率为4Mbps，使...
有一个令牌环子网和以太子网，通过路由器连接，令牌子网的速率为4Mbps，使用TCP/IP。从令牌环子网拷贝文件到以太子网用了2分钟，而反之则少于30秒，最可能的原因是什么？（ ）
37.
主机甲向主机乙发送一个(SYN＝1，seq＝11220)的TCP段，期望与...
主机甲向主机乙发送一个(SYN＝1，seq＝11220)的TCP段，期望与主机乙建立TCP连接， 若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（）
38.
主机A发送一个TCP连接建立请求报文(SYN=1,seq=28801).如...
主机A发送一个TCP连接建立请求报文(SYN=1,seq=28801).如果主机B同意建立连接，那么返回的连接建立请求确认报端的参数为 ()
40.
小明用C语言编写了一个程序，并上机完成了如下工作： （1）对C源程序进行编...
小明用C语言编写了一个程序，并上机完成了如下工作：
（1）对C源程序进行编译，得到相应的目标程序；
（2）连接装配，得到一个可执行程序；
（3）执行可执行程序，并输出结果。
小明完成的上述几个步骤的总和称为一个（ ）。
（1）对C源程序进行编译，得到相应的目标程序；
（2）连接装配，得到一个可执行程序；
（3）执行可执行程序，并输出结果。
小明完成的上述几个步骤的总和称为一个（ ）。
49.
假设关系R（A，B，C，D），S（A，C，E，F），则R与S进行自然连接后...
假设关系R（A，B，C，D），S（A，C，E，F），则R与S进行自然连接后得到的关系模式，有（ ）列
51.
对于供应商表（供应商号，供应商名，地址），商品供应表（供应商编号，商品号，...
对于供应商表（供应商号，供应商名，地址），商品供应表（供应商编号，商品号，供应数量，供应时间），如果要查看所有供应商供应商品的情况，则应该使用（ ）语句
52.
假如有两张表， user表(userid,username,departi...
假如有两张表， user表(userid,username,departid)，department表(departid,name,membercount) ，membercount是部门人数，如果要通过触发器实现在插入一个User的时候相应部门的membercount需要加1，则下列创建触发器语句正确的是（ ）
55.
在MySql中，concat函数的作用是是将传入的参数连接成为一个字符串，...
在MySql中，concat函数的作用是是将传入的参数连接成为一个字符串，则concat（’aaa’,null,’bbb’）的结果是（ ）
56.
在MySQL中，假如Salary表结构为（empid，empname，de...
在MySQL中，假如Salary表结构为（empid，empname，deptid，yearmonth，salary），现在创建存储过程proc1，根据部门、月份，查询该部门平均工资，并输出到一个变量中，则下列创建存储过程的语句正确的是（ ）
57.
为开发客户关系管理系统，小马反复询问用户有关软件的功能，确定软件做什么。该...
为开发客户关系管理系统，小马反复询问用户有关软件的功能，确定软件做什么。该阶段属于软件生命周期中的（ ）阶段。
58.
小何在仔细检查某软件的源程序代码后发现代码中有一处错误，它将if语句由if...
小何在仔细检查某软件的源程序代码后发现代码中有一处错误，它将if语句由if(a=1)改正为if(a==1)。小何所做的工作属于（ ）。
63.
如果有一个2M的文本(英文字母)，为了对其中的字母进行分类和计数，若为文本...
如果有一个2M的文本(英文字母)，为了对其中的字母进行分类和计数，若为文本中的每个字母都定义一个对象显然不合实际，对与该问题最好可使用的模式是（ ）
67.
在软件测试过程中，应检查软件能否按合同要求进行工作，即是否满足软件需求说明...
在软件测试过程中，应检查软件能否按合同要求进行工作，即是否满足软件需求说明书中的标准和要求的测试是（ ）
68.
将测试活动完全独立出来，形成了一个完全独立的流程，将测试准备活动和测试执行...
将测试活动完全独立出来，形成了一个完全独立的流程，将测试准备活动和测试执行活动清晰地体现出来的模型是（ ）
69.
大于、小于、等于、不等于、真、假比较和判断错误很可能是边界条件问题，比较判...
大于、小于、等于、不等于、真、假比较和判断错误很可能是边界条件问题，比较判断与控制流常常紧密相关，设计测试用例时考虑是否出现问题不包括（ ）
70.
设有一个判断语句   if(!(ch>=&lsquo0&rsquo&...
设有一个判断语句
if(!(ch>=‘0’&&ch<=‘9’))printf(“This is not a digit!\\n”)； else printf(“This is a digit!\\n”)；为实现判定—条件覆盖，需要设计的测试用例个数至少应为（）
74.
针对是否对无效数据进行测试，可以将等价类测试分为（） 1) 标准(一般)等...
针对是否对无效数据进行测试，可以将等价类测试分为（）
1) 标准(一般)等价类测试
2) 健壮等价类测试
3) 弱等价类测试
4) 强等价类测试
1) 标准(一般)等价类测试
2) 健壮等价类测试
3) 弱等价类测试
4) 强等价类测试
75.
针对程序段：IF（A||B||C）THEN  W=W/X，对于(...
针对程序段：IF（A||B||C）THEN W=W/X，对于(A,B,C)的取值，（ ）测试用例能够满足MCDC（修正条件逻辑判定）的要求。
77.
不实际运行程序，而是通过检查和阅读等手段来发现错误并评估代码质量的软件测试...
不实际运行程序，而是通过检查和阅读等手段来发现错误并评估代码质量的软件测试方法称为静态分析技术，静态分析包括（ ）
