浪潮笔试题目Word格式文档下载.docx

1、13. 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确 定 。14. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中模型适用于需求明确或很少变更的项目，模型主要用来描述面向对象的软件开发过程。15. 在 UML 提供的图中，用于描述系统与外部系统及用户之间的交互；用于按时间顺序描述对象间的交互。【C 语言】：精选资料，欢迎下载16. 设有定义语句 int（*f）（int）；则 f 是 。17. 函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）中 func 函数的实参个数是 。18. 变量 a 中

2、的数据用二进制表示的形式是01011101，变量 b 中的数据用二进制表示的形式是11110000，若要求将a 的高 4 位取反，低4 位不变，所要执行运算是 。19. 设 fp 为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为20. 已有定义：double*p；请写出完整的语句，利用malloc 函数使p 指向一个双精度型的动态存储单元 。21.C 程序经过编译、 步骤之后才能形成一个真正可执行的二进制机器指令文件。【JAVA】:16. FileInputStream是字节流；BufferedWriter 是字符流；ObjectOutputStream 是17.

3、 保证 JAVA 语言可移植性的特征是 。18. 如果有一个类MyFrame 是Frame 的子类，能够被不同包中的类所使用，请写出该类的声明头：19. 在 java 中，用 package 语句说明一个包时，该包的层次结构必须与相同。20. 在 java 中，能实现多重继承效果的方式是 。21. 线程在生命周期中要经历5 状态，分别是新建状态、可运行状态、运行状态、状态和终止状态。二、选择题，共8 分，每空 1 分1. 采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为。2. 在 C+中，下列函数 不能重载。3. 下面程序段的时间复杂度为 。For （int i=0；im；i

4、+）For（int j=0；jn;j+） aij=i*j;A.O（m2）B.O（n2）C.O（m*n）D.O（m+n）4. 如果事务 T 获得了数据项Q 上的排它锁，则T 对 Q 。A.只能读不能写 B. 只能写不能读C.既可读又可写 D. 不能读不能写5. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123，采用 LRU 算法时，缺页数是 次。A.3B.4C.5D.66. 在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是

5、外键（或称外来键、外码、外来码，）它是 A.职工关系的“职工号” B. 职工关系的“部门号”C.部门关系的“职工号” D. 部门关系的“部门号”7. 某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树。A.空或只有一个节点 B.高度等于其节点数C.任一结点无左孩子 D.任意节点无右孩子8. 有权值分别为 11，8，6，2，5 的叶子结点生成一棵哈夫曼数，它的带权路径长度为 。A.24B.71C.48D.53三、问答题（共10 分）1. 接口是否可继承接口？抽象类是否可实现接口？抽象类是否可继承实体类？（共3 分）2. TCP 和 UDP 的区别？（共 2 分）3. 列举面向对象的特征，

6、并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区 别？（共 5 分）四、程序题，共30 分1. 阅读以下说明和C 程序，将应填入 （n） 处的字句写在答题纸对应栏内。（共 10 分、每空 2 分）说明：假设需要将 N 个任务分配给N 个工人同时去完成，每个人都能承担这N 个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每 个人分配 1 个不同的任务。程序中，N 个任务从 0 开始依次编号，N 个工人也从 0 开始依次编号，主要的变量说明如下：Cij:将任务i 分配给工人j 的费用；taski:值为 0 表示任务i 未分配，值为j 表示任务i 分

7、配给工人j；workerk:值为 0 表示工人k 未分配任务，值为 1 表示工人k 已分配任务；mincost:最小总费用。【C 程序】#include#define N 8/*N表示任务数和工人数*/ Int cNN;unsigned int mincost=65535;/* 设置的初始值，大于可能的费用*/ int taskN, tempN, workerN;void plan（int k,unsigned int cost） int I;if （ （1） & costmincost） mincost=cost;for（i=0; iN; i+）tempi=taski; else i+）/*

8、分配任务k*/ if （workeri=0 & （2） ）workeri=1; taskk= （3） ;Plan（ （4） ,cost+cki）; （5） ; taskk=0;/*if*/*Plan*/ voin main（） int I,j; i+）/*设置每个人任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0; for（j=0;jj+）scanf（“%d”,&cij）;Plan（0, 0）/*从 任 务 0 开 始 分 配 */ printf（“n 最小差用=%dn”,mincost）; for（i=0;i= 20050101AND 入住日期

9、5_（4）_4） 为加快SQL 语句的执行效率，可在相应的表上创建索引。根据问题3 中的 SQL 语句，除主键和外键外，还需在那个表的的哪些属性上创建索引，应该创建什么类型的索引，请说明原因。3. 完成下列的快速排序算法，可以选择C 或 JAVA 部分解答。（10 分）【C】: int partitions（int a,int low,int high）void quicksort（int a,int n）int pivotkey=alow; （5） ;/a0=alow;While（lowhigh）#includewhile（ （1） ）/#include-high;#include ”myf

10、unc.h”/存放于个人函alow=ahigh;数库中while（ （2） ）main（）+low;intahigh=alow;i,a11=0,11,12,5,6,13,8,9,14,7,10;for（i=0;11;printf（“%3d”,ai）,+i）;/alow=a0;printf（“n”）;alow=pivotkey;quicksort（a,10）;returnlow;for（i=0;printf（“n”）;void qsort（int a,int low,int high）int pivottag; if（ （3） ）/递归调用pivottag= （4） ; qsort（a,low,

11、pivottag-1）; qsort（a,pivottag+1,high）;【JAVA】：/* 快速排序Public static void main（String args） Random random =new Random（）;IntpDtat=new int10;For（int i=0;pData.length;i+）/随即生产 10 个随机数Integer a=random.nextInt（100）; pDatai=a; System.out.print（pDatai+”）;System.out.print（）;Int left=0;Int right=pData.length-1;

12、 （1）for（int i=0;i+） System.out.print（pDatai+”）;System.out.println（）;Public static int Sort（int pData,int left,int right） Int middle,str Temp;Int i=left;Int j=right;Middle=（2）; doWhile（3）I+;While（4）j-;if（i=j）str Temp=pDatai; pDatai=pDataj; pDataj=str Temp; i+;For（int k=0;kk+） System.out.print（pDatak+

13、”）;while（5）;/如果两边扫描的下标交错，完成一次排序If（lefti）Sort（pData,i,right）;/递归调用Return pData;6.2 笔试答案1. 在计算机中，最适合进行数字加减运算的数字编码是_补码 ,最适合表示浮点数阶码的数字编码是 移码 。浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。具体的说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中通常是 2）的整数次幂得到，这种表示方法类似于基数为 10 的科学计数法。2. 如果主存容量为 16M 字节，且按字节编址，表示该主存地址至少应需要_24_位。3. 中断响应

14、时间是指 计算机接收到中断信号到操作系统做出响应，并完成切换进入中 断服务程序的时间 。数据结构4.表达式 a*（b+c）-d 的后缀表达形式为 abc+*d- 。数据结构5.若二叉树的先序遍历序列为ABDECF，中序遍历序列 DBEAFC，则其后序遍历序列为 DEBFCA 。prior ta next数据结构9.在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关 系。10. 在 TCP/IP 网络中，为各种公共服务保留的端口号范围是 11023 。物理层、数据链路层、网络层 、传输层、话路层、_表示层 和应用层。 二、选择题，共8 分，每空 1 分1. 阅读以下说明和C 程序，将应填入 （n） 处的字句写在答题纸对应栏内。/* 设置的初始值，大于可能的费用*/int taskN, tempN, workerN; void plan（int k,unsigned int cost）Plan（0, 0）/*从任务 0 开始分配*/ printf（“n 最小差用=%dn”,mincost）;2.阅读以下说明，回答问题1 至问题 4，将解答填入答题纸的对应栏内。根据以上的需求分析结果