2009年下半年程序员考试全真模拟冲刺试题第一套

2009年下半年程序员考试最后冲刺全真模拟试题一 　　本套试题是遵循《全国计算机技术与软件专业技术资格（水平）考试程序员考试大纲与培训指南（2009版）》中程序员考试的要求，根据最近两年的程序员考试的命题规律整理编写的，基本涵盖了所有重要考点，其难度、题型、题量和命题的风格接近于考试真题（对部分答案进行了详细的分析和说明）。特供参加2009年11月考试的考生最后冲刺使用。 　　该套试卷分为上午试卷和下午试卷，上午试卷共75道选择题，每题1分，共75分；下午试卷共5道题，每题15分，共75分。 　　 【部分内容展示】 　　上午试卷 　　………… 　　31．在多级存储体系中，"Cache-主存"结构的作用是解决（ ）的问题。 　　A．主存容量不足 　　B．辅存与CPU速度不匹配 　　C．主存与辅存速度不匹配 　　D．主存与CPU速度不匹配 　　【答案】D 　 　　32．请从下面浮点运算器的描述中选出两个描述正确的句子（ ）。 　　A．浮点运算器可用两个松散连接的定点运算部件--阶码部件和尾数部件来实现 　　B．阶码部件可实现加、减、乘、除4种运算 　　C．阶码部件只可进行阶码相加、相减和相乘操作，而不能进行除操作 　　D．尾数部件只进行乘法和除法运算 　　【答案】A 　　………… 　　 　　下午试卷 　　………… 　　试题三 　　假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist（LinkList head）的功能是删除表中所有数值相同的多余元素，并释放结点空间。 　　例如：链表初始元素为： 　　（7，10，10，21，30，42，42，42，51，70） 　　经算法操作后变为： 　　（7，10，21，30，42，51，70） 　　【函数1】 　　void deleteklist（LinkList head） 　　{ 　　LinkNode*p，*q； 　　p=head->next； 　　while（p!=head） 　　{ 　　q=p->next； 　　while（（1） ） 　　{ 　　（2） ； 　　free（q）； 　　q=p->next； 　　} 　　p=p->next； 　　} 　　} 　　【说明2】 　　已知一棵完全二叉树存放于一个一维数组T［n］中，T［n］中存放的是各结点的值。下面的程序的功能是：从T［0］开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 　　【函数2】 　　#include 　　typedef struct node { 　　int data； 　　stuct node leftChild，rightchild； 　　}BintreeNode； 　　typedef BintreeNode*BinaryTree； 　　void ConstrncTree（int T［］，int n，int i，BintreeNode*＆ptr） 　　{ 　　if（i>=n） （3） ；∥置根指针为空 　　else 　　{ 　　ptr=-（BTNode*）malloc（sizeof（BTNode）） 　　ptr->data=T［i］； 　　ConstrucTree（T，n，2*i+1， （4） ）； 　　ConstrucTree（T，n， （5） ，ptr->rightchild）； 　　} 　　} 　　main（void） 　　{/*根据顺序存储结构建立二叉链表*／ 　　Binarytree bitree；int n； 　　printf（"please enter the number of node:＼n％s"；n）； 　　int*A=（int*）malloc（n*sizeof（int））； 　　for（int i=0；i＜n；i＋＋）scanf（"％d，A+i）；/*从键盘输入结点值*/ 　　for（int i=0；i＜n；i＋＋）printf（"％d"，A［i］）； 　　ConstructTree（A，n，0，bitree）； 　　} 　　【答案】 　　（1）q!=head &&q->data==p->data 　　（2）p->next=q->next 　　（3）ptr=NULL 　　（4）ptr->leftchild 　　（5）2*i+2 　　…………