1 单选 1、 采用面向对象技术开发的应用系统的特点是（）。 A． 重用性更强 B． 运行速度更快 C． 占用存储量小 D． 维护更复杂 2、 已经获得除 CPU 以外的所有所需资源的进程处于（）状态。 A． 运行状态 B． 就绪状态 C． 自由状态 D． 阻塞状态 3、 Linux 文件权限一共 10 位长度，分成四段，第三段表示的内容是（）。 A． 文件类型 B． 文件所有者权限 C． 文件所有者所在组的权限 D． 其他用户权限 4、 栈和队列的共同特点是（）。 A． 都是先进先出 B． 都是先进后出 C． 只允许在端点处插入和删除元素 D． 没有共同点 5、 一下关于排序算法的叙述中，正确的是（）。 A． 冒泡排序法中，元素的交换次数与元素的比较次数一定相同 B． 冒泡排序法中，元素的交换次数不少于元素的比较次数 C． 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变 D． 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换 6. 在一个单链表 HL 中,若要在指针q 所指结点的后面插入一个由指针p 所指向的结点，则执行（） A．q->next=p->next;p->next=q; B. p->next=q->next;q=p; C . q->next=p->next;p->next=q; D. p->next=q->next;q->next=p; 7.下列关于线程优先级别的说 法中，正确的是（） A. 线程的优先级是不能改 变的 B．线程的优先级在创 建 线程时 设 定 C．在创 建 线程后的任 何 时 候 都可以设 置 D．B，C 8．已知 二 叉 树 前序遍 历 序列是FBEADC，中序遍 历 序列是 EABDFC，它 的后序遍 历序列（） A．CDAEBF B．AEDBCF C．EADBCF D．EBACFD 2 9.数据库的概念模型独立于（） A．E-R 图 B．具体的机器和DBMS C．现实世界 D．用户需求 10．以下关于主键的描述正确的是（） A．标识表中唯一的实体 B．创建唯一的索引，允许空值 C． 只允许以表中第一字段建立 11.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。 (A) 单链表 (B) 仅有头指针的单循环链表 (C) 双链表 (D) 仅有尾指针的单循环链表 12.数据库连接查询，要使连接查询的记录全部在查询结果中属于( )查询。 A、左连接 B、右连接 C、完全连接 D、内连接 不定选择题 不定选择：基础理论知识 1． 下列函数中时间复杂度最小的是 A．nlogn+1000logN B．n[logn]...
