试题1

设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=((x,y,z),a,(u,t,w))，则从 L 中取出原子项 y 的运算是 （ ） 。
A、head(tail(tail(L)))
B、tail(head(head(L)))
C、head(tail(head(L)))
D、tail(tail(head(L)))

查看答案

试题2

查看答案

试题3

试题4

某学校学生、教师和课程实体对应的关系模式如下：
学生（学号，姓名，性别，年龄，家庭住址，电话）
课程（课程号，课程名）
教师（职工号，姓名，年龄，家庭住址，电话）
如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个  （1）  的联系，所以  （2）  。又由于教师和课程之间是一个  （3）  的联系，所以  （4）  。
（1）A、1 对 1
B、1 对多
C、多对 1
D、多对多
（2）A、不需要增加一个新的关系模式
B、不需要增加一个新的关系模式，只需要将 1 端的码插入多端
C、需要增加一个新的选课关系模式，该模式的主键应该为课程号
D、需要增加一个新的选课关系模式，该模式的主键应该为课程号和学号
（3）A、1 对 1
B、1 对多
C、多对 1
D、多对多
（4）A、不需要增加一个新的关系模式，只需要将职工号插入课程关系模式
B、不需要增加一个新的关系模式，只需要将课程号插入教师关系模式
C、需要增加一个新的选课关系模式，该模式的主键应该为课程号
D、需要增加一个新的选课关系模式，该模式的主键应该为课程号和教师号

查看答案

试题5

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用( )可判定编号为m和n的两个结点是否在同一层。
A．log₂m=log₂n

查看答案

试题6

下面关于网络系统设计原则的论述，正确的是  （ ）  。
A、网络设备应该尽量采用先进的网络设备，获得最高的网络性能
B、网络总体设计过程中，只需要考虑近期目标即可，不需要考虑扩展性
C、网络系统应采用开放的标准和技术
D、网络需求分析独立于应用系统的需求分析

查看答案

试题7

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和（ ）。
A、统一性  
B、灵活性 
C、先进性 
D、安全性 

查看答案

试题8

在CPU与主存之间设置高速缓冲存储器（Cache），其目的是为了 （ ） 。
A、扩大主存的存储容量
B、提高CPU对主存的访问效率
C、既扩大主存容量又提高存取速度
D、提高外存储器的速度

查看答案

试题9

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治

查看答案

试题10

查看答案