单选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 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]-1000logN C．n*n-1000logN D．2nlogn-1000logN 2． 以下数据结构中不属于线性数据结构的是A．队列B．线性表C．二叉树D．栈3． 下列关于 ...
VIP
