恒生历年笔试题.docx

《恒生历年笔试题.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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．冒泡排序法中，元素的交换次

2、数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数33A．简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变B．简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换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.下列关于线程优先级别的说法中

3、，正确的是（）A.线程的优先级是不能改变的B．线程的优先级在创建线程时设定C．在创建线程后的任何时候都可以设置D．B，C8．已知二叉树前序遍历序列是FBEADC，中序遍历序列是EABDFC，它的后序遍历序列（）A．CDAEBFB．AEDBCFC．EADBCFD．EBACFD9.数据库的概念模型独立于（）A．E-R图B．具体的机器和DBMSC．现实世界D．用户需求10．以下关于主键的描述正确的是（）33A．标识表中唯一的实体B．创建唯一的索引，允许空值C．只允许以表中第一字段建立11.若某线性表中最常用的操作是在最后一个元素之后插入一个元素

4、和删除第一个元素，则采用()存储方式最节省运算时间。(A)单链表(B)仅有头指针的单循环链表(C)双链表(D)仅有尾指针的单循环链表12.数据库连接查询，要使连接查询的记录全部在查询结果中属于()查询。A、左连接B、右连接C、完全连接D、内连接不定选择题不定选择：基础理论知识1．下列函数中时间复杂度最小的是A．nlogn+1000logNB．n[logn]-1000logNC．n*n-1000logND．2nlogn-1000logN2．以下数据结构中不属于线性数据结构的是A．队列B．线性表C．二叉树D．栈331．下列关于SQL描述错误的

5、是A．SQL是一种过程化语言B．SQL采用集合操作方式C．SQL不能嵌入到高级语言程序中D．SQL是一种DBMS2．下列对进程地描述中，错误的是A．进程是动态的概念B．进程执行需要处理机C．进程始有生命期的D．进程是指令的集合3．下列中断中，属于强迫性中断的是A．设备出错B．掉电C．时间片到了D．执行print语句4．一台主机的IP是172.18.14.137,掩码是255.255.255.224，那么该主机的广播地址是A．172.18.14.159B．172.18.14.255C．172.18.14.128D．172.18.14.224

6、5．代码生成阶段的主要任务是A．把汇编语言翻译成机器语言B．把中间代码变换成依赖具体机器的目标代码33C．把高级语言翻译成汇编语言D．把高级语言翻译成机器语言1．敏捷开发方法是一种轻量级、高效、低风险、可预测、科学的软件开发方法，其特性包含在12个最佳实践中。系统的设计要尽可能的早交付，属于___最佳实践。A．隐喻B．重构C．小型发布D．持续集成2．有六个元素6，5，4，3，2，1的顺序进栈，问下列哪些不是合法的出栈序列A．543612B．453126C．346521D．43521610.关于静态变量，下面说法不正确的是A．静态变量在堆栈

7、中分配B．静态变量的作用域一定是局部的C．静态变量可分为静态局变量和静态全局变量D．静态变量存在于数据中11.整个软件生命周期中时间最长的阶段是（）。A．需求分析B.设计C.编码测试D.运行维护12.在设计测试用例时，（）是用得最多的一种黑盒测试方法。A．等价类划分B.边界值分析C.因果图D.判定表13.为了使模块尽可能独立，要求（）。33A.模块的内聚程度要尽量高B.模块的内聚程度要尽量低C.各模块间的耦合成都要尽量弱D.各模块间的耦合成都要尽量弱14.下列选项中，父进程与子进程共享的是（）。A．程序段B.堆栈C.数据段D.进程控制块1

8、5.下列不属于Unix进程间通讯机制的是（）。A.信号B.管道C.全局变量D.共享内存16.时间复杂度为0（nlog2n）的排序算法有（）。A.快速排序B.堆排序C.冒泡排序D.折半插入排序1