【精品】真题分析09

《【精品】真题分析09》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、07-08题型分析(C、数据结构)公务员考试计算机专业类考试：满分100分，时间为120分钟。试卷结构主要为：第一题、单选题40题，每题1分，共40分；6题07：6,在哈希列表中，如果插入列表的实际数据中有两个或多个同义词，将产生冲突，解决冲突的方式Z—是()A,开放地址法B直接哈希法C除余哈希法D先入先出法7,是有固定大小，并由同种数据类型的元素序列组成()A数组B记录C链表D变量8,列表也称为队列()A后进先出B先进先出C无序D先进后出31,程序的三种基本控制结构是()A.过程，子程序和程序B.顺序，选择和重复C递归，迭代和冋溯D

2、.调用•返回和转移32设inta=7,b=9,t;执行表达式t=(a>b)?a:b后，T的直是多少？A.7B.9C.1D.O33.以下程序输出的结果是()Main(){inta=11;Printf(“5d”,a++);}A.12B.11C.10・D.908：34.若5=“INTERNET",则其子串的数口是A.36B.35C.34D.8第二题、多选题5题，每题2分，共10分；07：4.链表是一个有序元素的集合，每个元素包含的两部分是()A变量B数据C记录D链E整数08：5•假定冇4个元素：A,B,C,D依次入栈，则可能的出栈序列冇

3、A•BCADB•CDBAC•ABCDD•CBADE•DCBA第二题、判断题10-15题，共15分；07：10.C语言表达式1/2与表达式1.0/2.0的结果相同11.C语言中局部变量可以和全局变量重名。08:10-棵二叉树的前序遍历和后序遍历产牛的序列中，所有叶子结点的先后顺序不一立相同。第四题、简答题(4-5题)共20分，其中题目主要从计算机基础，网络，数据库，数据结构，软件工程方面抽4-5个知识点考察；07.5•填写下面给出的伪码转换成为N・S图中的空口部分，使其完整。Voidgetroot(floatgetrootl,fooat

4、getroot2){m=1;n=0;while(m<=10){输入一元二次方程的系数a3b,c;P=b*b-4*a*c;lf(p<0)输出“方程的无实数根”；Elseif(p>0)求岀根并输岀；lf(p==O){求出重根并根输出；N=n+1;}M=m+1;}输出重根的方程的个数n；}N-S图(请在图形的空白处填写程序，每个空1分。)08.已知data[n]是存有n个数据的递增数据，要在r[n]中查找数据为k的记录。若找到，则输出“查找成功”,否则输出“未找到”,利用二分查找编程，试填空。Voidb_search(intdata[],i

5、ntn,intk){intlow,high,mid;Low=1;High=n;While(low<=high){mid=;If(k

6、要精确的编程，会阅读会根据上下程序寻找往往是个捷径，比较讲技巧的。07.有n个字符的字符串，判断字符串是否对称。如xyzzyx和xyzyx都是中心对称的字符串。字符串放在单链、表中，并实现利用栈的入栈和出栈完成判断。#include^^stdio.h^^#include^^malloc.h^^#include”string.h”#definemax100{Chardata;Structnode*next;}LinkList;工根据输入的字符(存储在字符数组中)建立一个单链表，newNode始终指向新的结点*LinkList*crea

7、te(chars[]){LinkList*head,*newNode,*tail;For(inti=0;s!=i++){newNode=(LinkList*[①newNode.data=②newNode.next=NULL;*i=-0表示只输入了一个字符*lf(i==0){head=newNode;tail=head;}else{tail.next=newNode;tail=③}}Returnhead;}T定义栈的存储类型，栈指针是base和top*Typedefstruct{Char*base;Char*top;}stack;

8、voidInitStack(stack&&){s.base=(char*)malloc(max*sizeof(char));s.top=@；}voidpush(stack&s,chare){⑤}Chartop(stack