电子科技大学 软件技术基础试题带答案.docx
《电子科技大学 软件技术基础试题带答案.docx》由会员分享，可在线阅读，更多相关《电子科技大学 软件技术基础试题带答案.docx（13页珍藏版）》请在冰点文库上搜索。
电子科技大学软件技术基础试题带答案
一、填空题（共20分，共10题，每空1分）
1．若经常需要对线性表进行插入和删除运算，则最好采用_链式_存储结构，若经常需要对线性表进行查找运算，则最好采用_顺序___存储结构。
2．在操作过程中会出现“假溢出”现象的是顺序队列结构，解决此问题的方法是采用循环对列。
3．已知一棵二叉树的顺序存储结构为
地址编号
1
2
3
4
5
6
7
8
9
10
11
12
13
结点
A
B
C
D
E
F
G
H
则元素G的父结点是D。
4．假定一个有向图的顶点的集合为{1,2,3,4,5,6},边的集合为{<1,2>，<1,3>，<2,5>，<3,2>，<3,4>，<4,6>，<5,1>，<5,6>}，则出度为2的顶点个数为3，入度为1的顶点个数为4。
5．二分查找算法适用于顺序存储的数据结构，且数据的组织应该按查找的关键字有序。
6．虚拟存储方式分为：
分页存储、分段存储、
段页存储。
7．用户通过操作系统提供的命令接口、系统调用、图形用户接口来使用计算机。
8．文件的物理结构分为：
连续、链接、索引。
9．因特网是由许多大小不同、类型不同的网络互连而成。
10．有表score（stuid，name,engish），写出查询姓名和英语成绩的查询语句
Selectname,Englishfromscore
11.主建
二、选择题（共30分，共30题，每题1分）
1．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.连续或不连续都可以
2．下面哪个结构不是线性结构（B）。
A.队列B.图C线性表D.栈
3．一个下图所示的双链表，定义P为指针变量，则P->next->next->.prior和P->prior->next指向的数据域的值分别是（B）
A．80和20B.64和47C.64和20D.80和47
4．在一个无向图中，所有顶点的度数之和等于所有边数（C）倍。
A．1/2B．1C．2D．4
5．一棵树中，树的的深度是（A）。
A．结点的最大层次值B．子树总的数目C．结点的数目D．结点子树的最大数
6．一棵二叉树采用顺序存储结构，数组下标从0开始，若存放某结点的数组元素下标为11，则存放它的父结点的数组元素下标为（C）。
A．3B．4C．5D．6
7．对链式存储的数据实现平均速度较快的查找，应该将数据以（D）形式存放。
A．双链表B．循环链表C．二叉链表D．二叉排序树
8．一个栈的入栈序列是a,b,c,d,e，且每个字符只进栈一次，则栈的不可能的输出序列是（C）
A．e,d,c,b,aB.d,e,c,b,aC.d,c,e,a,bD.a,b,c,d,e
9．一个所有非终端节点都有非空的左右子树的二叉树，叶子节点的个数为n，那么二叉树上的节点总数为（D）
A．不确定B．2nC．2n+1D．2n-1
10．在排序算法中设置一个变量来记录排序过程中是否有元素交换存放位置，从而可以提前结束排序操作的是（A）。
A．冒泡排序B．归并排序
C．简单插入排序D．简单选择排序
11．进程的状态是可以转换的，而以下哪个状态转换是不可能的（c）。
A.就绪执行
B.执行就绪
C.等待执行
D.等待就绪
12．下面（d）不是操作系统的特征。
A.并发性
B.共享性
C.虚拟性
D.确定性
13.临界资源是（b）。
A.以同步关系使用的共享资源
B.以互斥关系使用的共享资源
C.以共享关系使用的资源
D.允许多个进程使用的共享资源
14.进程由程序块、进程控制块和（A）三部分组成。
A.数据块
B.作业
C.文件
D.设备
15.作为编程人员，在程序设计中可以通过（D）获得操作系统服务。
A.命令接口
B.作业调度
C.进程调度
D.系统调用
16.下面哪一种说法对IP地址而言是正确的C
A.它恰好分为两类
B.它包含一个长度固定的主机地址
C.它是层次结构的地址
D.它有48比特长
17.网络中ARP的作用是在给定D时找到
A.域名，IP地址
B.物理地址，IP地址
C.IP地址，域名
D.IP地址，物理地址
18.以下哪种类型的寻址方式是专门为传输层所用的？
C
A.物理地址
B.IP地址
C.应用程序端口
D.A和B
19.域名解析实现B
A.域名到物理地址的解析
B.域名到IP地址的解析
C.IP地址到物理地址的解析
D.A和B
20.如果IP地址为199.55.60.122，则该工作站的子网掩码可能为：
C
A.
255.0.0.0
B.255.255.0.0
C.255.255.255.0
D.255.255.255.240
21.在局域网中，计算机接收带有如下地址的帧D
A.目标地址为广播地址
B.目标地址为网络地址
C.目标地址为该计算机硬件地址
D.A和C
22.以太网采用D来确定对传输介质的控制
A.令牌
B.优先级
C.先后次序
D.载波侦听冲突检测
23.当数据链路层将帧从一条链路发送到另一条链路时，它检查D
A.主机地址
B.IP地址
C.域名
D.物理地址
24.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。
在这几个阶段中，（C）是数据独立性最高的阶段
A.人工
B.文件系统
C.数据库系统
D.数据项管理
25.数据库中存储的是C
A.数据
B.数据模型
C.数据以及数据之间的联系
D.信息
26.数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指D
A.同一个应用中的多个程序共享一个数据集合
B.多个用户、同一种语言共享数据
C.多个用户共享一个数据文件
D.多种应用、多种语言、多个用户相互覆盖地使用数据集合
27.关于数据库系统的正确叙述A
A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是数据类型的一致
D.数据库系统比文件系统能管理更多的数据
28.数据库管理系统（DBMS）是：
C
A.数学软件
B.应用软件
C.系统软件
D.操作系统的一部分
29.常见的数据模型有：
D
A.大型、中型、小型
B.数据、图形、多媒体
C.西文、中文、兼容
D.层次，网状、关系
30.下面那个协议是应用层协议D
A.IP
B.TCP
C.UDP
D.HTTP
三、简答题（共36分）
1．设元素1、2、3、4、5依次进栈，在输出端得到序列32451，给出应进行的各入栈和出栈操作。
（5分）
Push1;push2;push3;pop3;pop2;push4;pop4;push5;pop5;pop1（每句0.5分）
2．设单链表结点结构定义如下，现要在单链表中删除指针p所指结点的直接后继（此结点及其直接后继均存在），给出各操作语句。
（5分）
structnode
{intdata;
structnode*next;
};
structnode*q;（1分）
q=p->next;（1分）
p->next=p->next->next;（2分）
free（q）;（1分）
3．给出下图二叉树的先序、中序和后序遍历序列，其中左右子树的遍历先左后右。
（6分）
先：
2，8，12，16，20，13，32，9，10
中：
12，16，8，20，2，13，9，32，10
后：
16，12，20，8，9，10，32，13，2
（每个2分）
4．以关键字序列（53，12，80，64，32，92，17，75，45，26）为例，写出快速排序的各趟结果。
（8分）
[26，12，45，17，32]53[92，75，64，80]
[17，12]26[45，32]53[80，75，64]92
12，17，26，32，45，53[64，75]8092
12，17，26，32，45，53，64，75，80，92
（每趟2分）
5．已知一个图的边集为{（1，2），（1，4），（1，7），（2，3），（2，4），（3，5），（3，6），（4，5），（5，8），（6，8），（7，8）}，画出这张图的邻接矩阵和邻接表结构示意图，并给出从2开始的深度优先和广度优先遍历序列（邻接点编号小的先访问）。
（8分）
11010010
20110000
11001100
21001000
10110001
10100001
20000001
00001110
（2分）
（2分）
深度：
2，1，4，5，3，6，8，7（2分）
广度：
2，1，3，4，7，5，6，8（2分）
6．已知有一组序列为（17，26，38，27，46，72，82，93），设哈希表长m=14，哈希函数H（key）=key%11。
利用二次探测再散列处理冲突，建立哈希表。
（4分）
地址
0
1
2
3
4
5
6
7
8
9
10
11
12
13
key
46
82
26
38
17
27
72
93
（每个0.5分）
四、编程题（共14分）
对一个班级学生数学成绩进行管理：
由给出的数据结构和初始化的按数学成绩递增有序的成绩表，编写程序：
1．完成插入一个学生数据的函数，要求插入操作后学生数据依然递增有序。
（5分）
要插入的学生数据为：
studyid:
21;name:
王强；mathscore:
87
2．完成主函数main:
实现成绩表数据的初始化（调用给出的初始化函数：
initlist）、实现成绩表数据插入操作（调用第1题中编写的函数）并输出成绩表中的所有数据。
（9分）
#include"string.h"
#defineSTUDENTNUMBER30
//学生数据结构
typedefstruct
{intstudyid;
charname[10];
floatmathscore;
}STUDENT;
//班级学生表结构
typedefstruct
{
STUDENTdata[STUDENTNUMBER];
intnum;
}listtype;
//初始化班级学生表中数据
voidinitlist（listtype*p）
{p->data[0].studeyid=10;
strcpy（p->data[0].name,"李一"）;
p->data[0].mathscore=82;
p->data[1].studeyid=2;
strcpy（p->data[1].name,"张二"）;
p->data[1].mathscore=85;
p->data[2].studeyid=5;
strcpy（p->data[2].name,"赵三"）;
p->data[2].mathscore=88;
……/*班级中按数学成绩递增有序的学生总共有20位*/
p->num=20;
}
voidcharu（listtype*p,STUDENTx）
{inti;
for（i=p->num-1;p->data[i].mathscore>=x.mathscore;i--）
p->data[i+1]=p->data[i];
p-data[i+1]=x;
p->num++;
}
intmain（）
{inti;
listtypeLIST*p=&LIST;
STUDENTx;
x.studyid=21;
strcopy（x.name,”王强”）;
x.mathscore=87;;
initlist（p）;
charu（p,x）;
for（i=0;inum;i++）
{printf（“%d%s%f\n”,p->data[i].studyid,p->data[i].name,p->data[i].mathscore）;
}
}
Welcome!
!
!
欢迎您的下载，
资料仅供参考！
升级会员 