系统级编程期末考试试卷

四川大学系统级编程期末考试试卷，含有部分答案，答案仅供参考

操作系统：精髓与设计原理

操作系统：精髓与设计原理(中文第六版),作者是william stallings

链表（复习）资料

一、复习要点 本章复习的要点： 1、基本知识点 单链表是一种线性结构，链表各结点的物理存储可以是不连续的，因此各结点的逻辑次序与物理存放次序可以不一致。必须理解单链表的定义和特点，单链表的抽象数据类型和类定义，单链表成员函数，如构造函数、搜索、插入、删除等操作的实现，对比带表头结点单链表的搜索、插入、删除操作，比较其优缺点。其次是循环链表的定义和特点，它与单链表的差别，它的搜索、插入、删除操作的实现。最后是双向链表的定义，它的插入与删除操作的实现。

模拟试题（答案）

模拟试题（一） 一、单项选择题（每小题 2 分，共20分） （1）以下数据结构中哪一个是线性结构？（　　　） A）有向图 　　 B）队列 C）线索二叉树 　　 D）B树 （2）在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（　　　）语句序列。 A）p=q; p->next=q; B）p->next=q; q->next=p; C）p->next=q->next; p=q; D）q->next=p->next; p->next=q; （3）（　　　）不是队列的基本运算。 A）在队列第i个元素之后插入一个元素 B）从队头删除一个元素 C）判断一个队列是否为空 D）读取队头元素的值 （4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（　　　）个不同的字符串。 A）14 B）5 　　 C）6 　　 D）8 （5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（　　　）。 A）11 B）35 C）19 D）53 以下6-8题基于下图：