文件名称:
2009年下半年程序员考试最后冲刺全真模拟试题一
开发工具:
文件大小: 444kb
下载次数: 0
上传时间: 2009-09-15
详细说明： 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 ………… ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
