五、程序设计题（10）
有n个字符的字符串，判断字符串是否对称。如xyzzyx和xyzyx都是中心对称的字符串。字符串放在单链、表中，并实现利用栈的入栈和出栈完成判断。
#include”stdio.h”
#include”malloc.h”
#include”string.h”
#defingemax 100
{
Chardata;
Structnode*next;
}LinkList;
\*根据输入的字符（存储在字符数组中）建立一个单链表，newNode始终指向新的结点*\
LinkList*create(chars[])
{
LinkList*head,*newNode,*tail;
For(inti=0;s!=’\0’’;i++)
{
newNode=(LinkList*)①
newNodeadata=②
newNodean3ext=NULL;
\*i=-0表示只输入了一个字符*\
If(i==0)
{
head=newNode;
tail=head;
}
else
{taolanext=newNode;
tail=③
}
}
Returnhead;
}
\*定义栈的存储类型，栈指针是base和top*\
Typedefstruct
{
Char*base;
Char*top;
}stack;
voidInitStack(stack&&)
{
s.base=(char*)malloc(max*sizeof(char));
s.top=④；
}
voidpush(stack&s,chare)
{
⑤
}
Chartop(stack&s,char&e)
{
⑥
returne;
}
\*判断以单链表存储的字符串是否对称的函数*\
Intjukdge(LinkList*head)
{
Stacks;
Chare;
InitStack(s);
LinkList*p=heada;
While(p!=NULL)
{
⑦；
P=panext;
}
P=head;
While(padata==⑧)
P=panext;
Else
Break;
}
If(⑨)
Return1;
Else
teturn0;
}
Voidmain()
{
Charstr[max];
While(1)
{
printf(“\n\n请输入字符串：“)；
gets(str);
switch(⑩)
{
Case1:
printf(“\n%\S是中心对称字符串\n”,str);
Break;
Case0:
prinft(“\n%S不是中心对称字符串\n”,str);
Break;

 

 

参考答案
D1,CPU内部具有临时存储功能的部件是() A:内存B算术逻辑单元 C控制单元 D寄存器组
D2, 内存而已程序编制并使用电脉冲进行擦写,而且在擦除过程中信息可以留在计算机中()A,ROM B,PROM C.EPROM D,EEPROM
A3,计算机硬件唯一可理解的语言()A机器B,符号C,高级D自然
A 4,在计算机的图象表示方法中是通过将图象分解由曲线和直线组成()A位图B,量化C,二进制D矢量
C5,ASCII(美国信息交换码)用7位的代码表示128个字符,其中字符K 的ASCII二进制表示是”1001011”,请问该字符的十进制和十六进制的表示分别是() A91和4B, B,59和3B C,75和4B D,117和75
C 6,在哈希列表中,如果插入列表的实际数据中有两个或多个同义词,将产生冲突,解决冲突的方式之一是()
A,开放地址法B直接哈希法C除余哈希法D先入先出法
A 7,是有固定大小,并由同种数据类型的元素序列组成()
A数组B记录C链表D变量
B8,列表也称为队列()
A后进先出B先进先出C无序D先进后出
A9软件是((
A是处理对象或处理规则的描述B程序C程序,数据及文档D计算机系统
D10,软件危机的主要表现是()
A软件开发存在巨大的风险B软件集成与系统测试C无法精确的证明软件的正确D软件需求的复杂和规模的不断增加
C 11,软件质量保证是面向的活动()
A用户要求B开发者C消费者D软件需求
B 12在多媒体技术中,运动图象压缩编码的国际标准是()
A JPEG B AVI C MPEG DMP3
A13利用WINDOWS2000操作系统定期对计算机硬盘进行岁片整理的目的是()
A减少硬盘中的岁片,提高硬盘的访问速度B减少硬盘中的岁片删除硬盘中的废数据
C统计硬盘中的岁片提高硬盘的访问速度 D统计硬盘中的岁片,删除硬盘的废数据
D14,利用WINDOWS2000提供的网上邻居功能,用户可以访问()
A,Internet黄鲸中相关计算机资源 B,局域网环境中的相关计算机资源
C 本机的计算机资源 D以上所有都对
A15在WORD2000中,如果文档打印在A4纸中的边界位置不合适,用户可以通过功能进行页边距进行调整()
A 打印预览B网格线C显示比例D页面设置
C16,在EXCEL2000中,通过公式SUM(G542:G591)的含义是()
A将变量G542和G591相加
B将542和591两数相加求和
C将G列542性的书和G系列591的数相加
D将G列中542行到591行之间的数求和
D17,在EXCEL2000中通过设置单元格格式功能不可以设置的参数是()
A边框B字体C单元格底纹D分栏数
A18,是设置在被保护网和外部网络之间的一道屏障,以防止发生不可预测的.潜在破坏性的入侵)
A防火墙B杀毒软件C入侵检测D加密技术
D19,互联网技术中经常使用的术语URL中文的含义是
A统一的关系语言B统一重用语言C统一阅读语言D统一资源定位器
D20,TCP/IP的层等同于OSI模型中的会话层,表示层和应用层的组合()
A会话B网络C应用D传输
A21,IP地址是一个位二进制数的地址,理论上讲有大约40亿个可能的地址组合()
A32 B64 C16 D128
C22网络的IP地址中,通常用于局域网的是
A A类网B B类网 C C类网 D D类网
B23,一座大楼内的计算机系统属于
A PAN B LAN CMAN DWAN
A24只是用来自生信号的连接设备是
A中继器 B网桥C 路游器D网关
C25，在网络上的某一台计算机发出的信息，网上其他的计算机都可以接受到，这钟信息传递方式称为（）
A， 点对点方式B，组播方式C广播方式D以上都对
A26，字符填充的首尾界符法中用来表示起始定界符是（）
A． DLESTX B。DLEETX C。DLEDLE D。ETXDLE
A27，以上是计算机网络中解决拥塞的方法是（）
A接纳控制B抑制分组C负载丢弃D防火墙包过滤
D28，TCP/IP参考模型共有几层（）
A2 B4 C6 D7
B29，UDP协议实现是（）
A可靠，面向连接的服务B不可靠，无连接的服务C不可靠，面向连接的服务D可靠无连接的服务
B30.TCP采用次握手过程来建立连接（）
A.1 B.2 C.3 D.4
B31，程序的三种基本控制结构是（）
A.过程，子程序和程序 B.顺序，选择和重复C 递归，迭代和回溯D.调用.返回和转移
B 32设inta=7,b-9,t;执行表达式t=(a>b)?a:b后，T的直是多少？
A.7 B.9 C.1 D.0
A33.以下程序输出的结果是（）
Main()
{inta=11;
Printf(“5d\n”,a++);}
A.12 B.11 C.10 .D.9
D34.数据库中取出关系中的某些列，并取消重复的元组的关系运算为（）
A.列取消运算B投影运算C联结运算 D选择运算
C35.数据库中，在视图上不能完成的操作是（）
A更新视图B查询C在视图上定义新的基本表D在视图上定义新的视图
A 36.数据苦中，属性A是基本关系R的主属性，则A不能取空直，这个规则是（）
A实体完整性规则B参照完整性规则C用户自定义完整性规则D关系代数完整性规则
V37.用SQL语言查询数据库表，用短语可以曲调查询结果中的重复行（）
A.distinct B.where C.unique D.groupby
B38.下列四项中不属于关系数据库特点的是（）
A.数据冗余小 B.数据独立性高C.数据共享性高 D.多用户访问
B 39.数据库中，从两个关系的笛卡尔积中选择属性间满足一定条件的元组，这种操作是（）
A，选择 B.投影 C.连接 D.除
C40.在众多数据库模型中，目前最流行的模型是（）
A.层次B.网状C.关系D.链表
二，多项选择题。每题5分
1， 现代计算机都是冯?诺伊曼模型的，以下答案中属于该模型包括的主要子系统是/（ABD）
A存储器B控制单元C程序D输入/输出单元E数据
2， 以下软件中，属于操作系统类型的软件是（ACD）
A .MSDOS B.WPS2000 C.WINDOWS2000 D LINUX E.EXCEL2000
3,软件生存周期一般包括三个周期：软件定义期、软件开发期和软件运行期，下列不是软件开发期所应包含的活动（ABC）
A.需求获取和需要建模B软件维护C可行性分析D软件体系结构分析和数据设计E软件集成与系统测试
4.链表是一个有序元素的集合，每个元素包含的两部分是（BD）
A变量B数据C记录D链E整数
5.在数据库技术中，事务应该具有的属性为（CE）
A原子性B一致性C并发性D持续性E隔离性
三判断题一题一分
1， Intranet是一个组织内部的私有网络，他表示在特定机构范围内使用Internet.×
2， 应用软件WORD2000仅仅能够进行文字的编辑工作，不能进行表格编辑。×
3， 黑合测试与白合测试都是基于许的逻辑结构的测试√
4， 字节是存储在计算机中的最小数据单位√
5， 堆栈是一种受限的线性表，既只能在表的一端进行插入和删除操作。√
6， 对于软件开发有一些通用的能够适应所有需要的准则和程序，可满足所有的开发需求×
7， 多媒体技术中，数字图象可以用矩形表示，矩阵中每一个元素直表示图象的一个像素。√
8， 购买了正版式windows2000操作系统软件的用户可以免费获得该软件的源代码。×
9， 计算机病毒是在计算机系统插入的破坏计算机功能或者毁坏数据影响计算机使用并能自我复制的一种计算机只或程序代码。√
10.C语言表达式1/2与表达式1.0/2.0的结果相同×
11．C语言中局部变量可以和全局变量重名。×
12．数据链路层进行的差错控制主要是通过桢序号来进行的。√
13，RSA算法是对称密钥密码算法。×
14，数据库的关系表中连个元组可以完全相同。×
15．数据库系统中封锁的粒度越小，并发度越高，系统开销越大。√

主观题
1， 简述软件测试经过 哪几个阶段，每个阶段与什么文档有关。
单元测试
单元测试计划
单元测试方案
单元测试用例
单元测试日报
单元测试报告
集成测试
集成测试计划
集成测试方案
集成测试用例
集成测试日报
集成测试报告
系统测试计划/设计/执行阶段
系统测试计划
系统测试方案
系统测试用例
系统测试日报
系统测试报告
2现有关系数据库基本表如下：
学生（学号，姓名，专业，奖学金），选课（学号，课程号，课程名，分数）
其中没有得奖学金的直为0，奖学金和分数属性为整数类型，其余属性都为字符型。
用SQL语言查询语句实现以下的功能
（1） 查询没有获得奖学金的学生信息（只需要列出雪号，姓名）；
Select 学号,姓名 from 学生 where 奖学金=0;
（2） 查询“计算机”专业中获得奖学金的学生信息（只要更出雪号，课程名）；
Select 学生.学号,选课.课程名 from 学生,选课 where 学生.奖学金>0 and 学生.专业=’计算机’ and 学生.学号 = 选课.学号;
（3） 对于分数得过满分（100）的学生，将其奖学金增加200元
Update 学生 set 奖学金=奖学金+200 where 学号 in (select 学号 from 选课 where 分数=100);

3.试述身份认证技术的三种基本方式，并指出何种技术安全性较高。
口令
认证介质
生物特征
生物特征认证安全性较高

3， 分别简要介绍计算机网络拓扑结构及其不足之处。
总线型
星型
环型
5.填写下面给出的伪码转换成为N-S图中的空白部分，使其完整。
Voidgetroot(floatgetroot1,fooatgetroot2)
{
m=1;n=0;
while(m<=10)
{
输入一元二次方程的系数a,b,c;
P=b*b-4*a*c;
If(p<0)输出“方程的无实数根”；
Else if(p<0)求出根并输出；
If(p==0)
{
求出重根并根输出；
N=n+1;
}
M=m+1;
}
输出重根的方程的个数n;
}
N-S 图（请在图形的空白处填写程序，每个空1分。）

　　更多内容请继续关注 贵州人事考试信息网 公务员考试 公务员考试网 公务员考试培训课程