电子科技大学软件技术基础试题带答案文档格式.docx
《电子科技大学软件技术基础试题带答案文档格式.docx》由会员分享，可在线阅读，更多相关《电子科技大学软件技术基础试题带答案文档格式.docx（11页珍藏版）》请在冰豆网上搜索。
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．线性表若采用链式存储结构时，要求内存
是（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，则该工作站的子网掩码可能为：
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.主机地址
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）是：
A.数学软件
B.应用软件
C.系统软件
D.操作系统的一部分
29.常见的数据模型有：
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所指结点的直接后继（此结点及其直接后继均存在），给出各操作语句。
structnode
{intdata;
structnode*next;
};
structnode*q;
（1分）
q=p->
next;
（1分）
p->
next=p->
next->
（2分）
free（q）;
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开始的深度优先和广度优先遍历序列（邻接点编号小的先访问）。
11010010
20110000
11001100
21001000
10110001
10100001
20000001
00001110
（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分）
地址
key
46
82
26
38
17
27
72
93
（每个0.5分）
四、编程题（共14分）
对一个班级学生数学成绩进行管理：
由给出的数据结构和初始化的按数学成绩递增有序的成绩表，编写程序：
1．完成插入一个学生数据的函数，要求插入操作后学生数据依然递增有序。
要插入的学生数据为：
studyid:
21;
name:
王强；
mathscore:
87
2．完成主函数main:
实现成绩表数据的初始化（调用给出的初始化函数：
initlist）、实现成绩表数据插入操作（调用第1题中编写的函数）并输出成绩表中的所有数据。
（9分）
#include"
string.h"
#defineSTUDENTNUMBER30
//学生数据结构
typedefstruct
{intstudyid;
charname[10];
floatmathscore;
}STUDENT;
//班级学生表结构
{
STUDENTdata[STUDENTNUMBER];
intnum;
}listtype;
//初始化班级学生表中数据
voidinitlist（listtype*p）
{p->
data[0].studeyid=10;
strcpy（p->
data[0].name,"
李一"
）;
p->
data[0].mathscore=82;
data[1].studeyid=2;
data[1].name,"
张二"
data[1].mathscore=85;
data[2].studeyid=5;
data[2].name,"
赵三"
data[2].mathscore=88;
……/*班级中按数学成绩递增有序的学生总共有20位*/
num=20;
}
voidcharu（listtype*p,STUDENTx）
{inti;
for（i=p->
num-1;
data[i].mathscore>
=x.mathscore;
i--）
data[i+1]=p->
data[i];
p-data[i+1]=x;
num++;
intmain（）
{inti;
listtypeLIST*p=&
LIST;
STUDENTx;
x.studyid=21;
strcopy（x.name,”王强”）;
x.mathscore=87;
;
initlist（p）;
charu（p,x）;
for（i=0;
i<
num;
i++）
{printf（“%d%s%f\n”,p->
data[i].studyid,p->
data[i].name,p->
data[i].mathscore）;
}
升级会员 