电子科技大学软件技术基础试题带答案文档格式.docx

1、1,2，2,53,23,44,65,15,6，则出度为2的顶点个数为 3 ，入度为1的顶点个数为 4 。 5二分查找算法适用于 顺序存储的 数据结构，且数据的组织应该 按查找的关键字有序 。6虚拟存储方式分为： 分页存储 、 分段存储 、 段页存储 。7用户通过操作系统提供的 命令接口 、 系统调用、 图形用户接口来使用计算机。8文件的物理结构分为： 连续 、 链接 、 索引 。9因特网是由许多 大小 不同、类型 不同的网络互连而成。 10有表score（stuid，name,engish），写出查询姓名和英语成绩的查询语句 Select name,English from score 11.

2、 主建二、选择题（共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.作为编程人员

3、，在程序设计中可以通过（ 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 和B19.域名解析实现 B A.域名到物理地址的解析 B.域名到IP地址的解析 C.IP地址到物理地址的解析 D.A 和 B20.如

4、果IP地址为199.55.60.122，则该工作站的子网掩码可能为：A.255.0.0.0 B.255.255.0.0 C.255.255.255.0D.255.255.255.24021.在局域网中，计算机接收带有如下地址的帧 D A.目标地址为广播地址 B.目标地址为网络地址 C.目标地址为该计算机硬件地址 D.A和C22.以太网采用 D 来确定对传输介质的控制A.令牌 B.优先级C.先后次序D.载波侦听冲突检测23.当数据链路层将帧从一条链路发送到另一条链路时，它检查 D A.主机地址C.域名D.物理地址24.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。

5、在这几个阶段中，（ C）是数据独立性最高的阶段A.人工B.文件系统C.数据库系统D.数据项管理25.数据库中存储的是CA.数据B.数据模型C.数据以及数据之间的联系D.信息26.数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指 DA.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合27.关于数据库系统的正确叙述 AA.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是数据类型的一致D.数据库系统比文件系统能管理更多的数据28.数据库管理系统（DBMS

6、）是：A.数学软件B.应用软件C.系统软件D.操作系统的一部分29.常见的数据模型有：A.大型、中型、小型B.数据、图形、多媒体C.西文、中文、兼容D.层次，网状、关系30.下面那个协议是应用层协议 DA.IPB.TCPC.UDPD.HTTP三、简答题（ 共36分） 1设元素1、2、3、4、5依次进栈，在输出端得到序列32451，给出应进行的各入栈和出栈操作。（5分） Push 1; push 2; push 3; pop 3; pop 2; push 4; pop 4; push 5; pop 5; pop 1（每句0.5分） 2设单链表结点结构定义如下，现要在单链表中删除指针p所指结点的直

7、接后继（此结点及其直接后继均存在），给出各操作语句。struct node int data; struct node *next; struct node *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、各趟结果。（8分）26，12，45，17，32 53 92，75，64，8017，12 26 45，32 53 80，75，64 9212，17，26，32，45，53 64，75 80 9212，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开始的深度优先和广度优先遍历序列（邻接点编号小的先访问）。11 0 1 0 0 1 020 1 1 0 0 0 011 0 0 1 1

9、0 021 0 0 1 0 0 010 1 1 0 0 0 110 1 0 0 0 0 120 0 0 0 0 0 10 0 0 0 1 1 1 0 （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分）地址key4682263817277293（每个0.5分）四、编程题 （共14分）对一个班级学生数学成绩进行管理：由给出的数据结构和初始化的按数学成绩递增有序的成绩表，编写程序

10、：1完成插入一个学生数据的函数，要求插入操作后学生数据依然递增有序。要插入的学生数据为：studyid: 21; name: 王强；mathscore: 872完成主函数main: 实现成绩表数据的初始化（调用给出的初始化函数：initlist）、实现成绩表数据插入操作（调用第1题中编写的函数）并输出成绩表中的所有数据。（9分）#include string.h#define STUDENTNUMBER 30/ 学生数据结构typedef struct int studyid; char name10; float mathscore;STUDENT;/ 班级学生表结构 STUDENT dat

11、aSTUDENTNUMBER; int num;listtype;/ 初始化班级学生表中数据void initlist（listtype *p） p-data0.studeyid=10; strcpy（p-data0.name,李一）;p-data0.mathscore=82;data1.studeyid=2;data1.name,张二data1.mathscore=85;data2.studeyid=5;data2.name,赵三data2.mathscore=88; /* 班级中按数学成绩递增有序的学生总共有20位*/num=20;void charu（listtype *p, STUDENT x） int i; for（i=p-num-1;datai.mathscore=x.mathscore;i-）datai+1=p-datai; p-datai+1=x;num+;int main（ ） int i; listtype LIST *p=&LIST; STUDENT x; x.studyid=21; strcopy（x.name,”王强”）; x.mathscore=87; initlist（p）; charu（p,x）; for（i=0;idatai.studyid,p-datai.name,p-datai.mathscore）;