江西电脑知识大赛2012年公开题库(再次更新)
2012江西省上半年软考网络工程师上、下午最新考试试题库(完整版)
35、目前网络传输介质中传输安全性最高的是______。（A）
A．光纤 B．同轴电缆C．电话线 D．双绞线
36、一个文件的权限为“rwxr-----”，那么以下哪个说法是正确的_______？（B）
A．所有用户都可以执行写操作B．只有所有者可以执行写操作
3、下面哪条命令可以把一个压缩的打包文件解压并解包_______？（D）
A．tar cvf B．tar xvf C．tar zcvf D．tar zxvf
4、如果RAID-0卷集由4个40GB磁盘组成，可以存储数据的最大空间为________。（D）
A．40GB B．80GB C．120GB D．160GB
D．PentiumII 300MHz／256M内存／500M硬盘自由空间
32、某IP地址为160.55.115.24/20，它的子网划分出来的网络ID地址_____。（A）
A．160.55.112.0 B．160.55.115.0 C．160.55.112.24 D．以上答案都不对
C．Pentium 100MHz／128M内存／10G硬盘自由空间
D．PentiumII 300MHz／256M内存／500M硬盘自由空间
38、若要系统中每次缺省添加用户时，都自动设置用户的宿主目录为/users，需修改哪一个配置文件？（A）
A．/etc/default/useradd B．/etc/login.defs C．/etc/shadow D．/etc/passwd
2、在计算机名为huayu的Windows Server 2003服务器上利用IIS搭建好FTP服务器后，建立用户为jacky，密码为123，如何直接用IE来访问________。（C）
江西省电脑知识赛试题库2
新增题库公布D 编码违例法C 位填充下面不是组帧方法的是（ ）B 块填充A 字节填充C 流控制D 路由B 错误控制以下不属于网络体系结构中每层都必须考虑的问题是（）A 编址问题A计算机网络是管理分布式处理系统资源和控制分布式程序以下对计算机网络描述正确的是（ ）C．逻辑结构面向用户的组织机构属于( )。
A. 虚拟结构 B．实际结构A． 一般应用软件； B.核心系统软件； C.用户应用在计算机系统中，操作系统是_____ 。
A．前者为动态的，后者为静态的； B．前者存 进程和程序的一个本质区别是_______。
A．高级调度； B．中级调度； C．作业调在一般操作系统中必不可少的调度是_____。
A．先入先出法； B．银行家算法； C．优先级算法避免死锁的一个著名的算法是_____。
A．执行时不可中断 原语是一种特殊的系统调用命令，它的特点是（ ）。
A．特殊 B ．普通 C．目录文件在UNIX中，通常把设备作为（ ）文件来处理。
C、回收A、解决碎片问题B、便于多作业共享内存可重定位内存的分区分配目的为____ 。
A、一条机器指令B、提供编程人员的接口C、中断子程序D、用系统调用是____。
磁带适用于存放（ ）文件。
A．随机 B．索引 C．串联 D．顺序A.随机存取存储器B.只读存储器C.主存储以下哪种存储器不属于存储器按存取方式分类（ ）A.卡诺图化简法B.代数化简法C.表格化简法D.韦以下哪种不属于逻辑函数的化简方法（ ）ODD（a）是用来判别a( ) A.是质数 B.是整数 C.是奇数 D.是偶数A.数据线B.地址线C.电源线D.信号线总线的组成不包括（）C 交换机D 路由器下面设备中是物理层使用的设备是（ ）B 桥A 中继器C 半双工协议D 停—等协议B 单工协议A 全双工协议滑动窗口协议是（ ）CDA 差分曼彻斯特编码以太网使用的数据编码技术是（ ）B 曼彻斯特编码A) 地址传递 B) 单在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是s[0]=k; k=i nt k=3, s[2];执行下面的程序段后,变量k中的值为A) 不定值 B) 33 C) 30 D) 10C) C语言中可处理的文件类型是（ ）A) 文本文件和数据文件 B)文本文件和二进制文件A) input x,y,z x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是若有以下函数调用语句： fun(a+b,(x,y),fun(n+k,d,(a,b)));在此函数调用语句中实参的个数A) 552 B) 264 C) 144 D) -264设 int a=12，则执行完语句 a+=a-=a*a后，a的值是d ouble x=1,42,y=5.2;则以下u nsigned long w=5;设有如下的变量定义:i nt i =8,k ,a,b ;C) char s[10]="test"; D) in以下定义语句中，错误的是A) int a[]={1,2}; B) char *a[3];A) signed short int B) unsigned lo 以下选项中不属于C语言的类型的是_______.p rintf("%d%d%d%d\{ int a[4][4]={{1,3,5},{2,4,6},{3,5,7}};m ain()以下程序的输出结果是A) 1 B) 3d o { printf("%3d",x-=2);} while(!(--x));以下程序段的输出结果是i nt x=3;i f (m++>5 pr{ int m=5;以下程序输出结果是A、7B、6C、5D、4m ain ( ){ int i；f or(i=1；i<6以下程序的输出结果是A) #*#*# B) ##### C) ***** D) *#*#*m ain( )请读程序: #include<stdio.h> void fun(float *pl, float *p2, float{ …… }A)则以下叙述中正确的是t为int类型，进人下面的循环之前，t的值为0w hile( t=l )（C） 1 （D） 2（A） 0 （B） -1若a=5,b=3,c=4,逻辑表达式!(a+b)&&!c的值为____则以下正确的叙述是A) 以下两处的*p含*p=r；d ouble r=99， *p=&r；若有以下定义和语句：m ain(){ int a=1下列程序执行后的输出结果是#define MA(x) x*(x-1)A) 6 B) 8 C) 10 D) 12{ struct cmplx { int x; int y; } cnum[2]={m ain()A) 0 B) 1 C) 3 D) 6下面程序的输出是则表达式z=2*(N+Y(5));的值为_______A、34#define Y(n)((N+1)*n)#define N 2有以下宏定义A) 是无限循环 B) 循环次数不定f or (x=0,y=0;(y!=123)&&(x<4);x++)在for循环结构中____填上请 按指定的顺序在题后的相应序号后下面函数swap_p的功能是完成交换两个指针的操作。
2012江西省《公共基础知识》理论考试试题及答案
A、把文档的内容从内存中读入并在屏幕上显示出来
B、把文档的内容从磁盘上调入内存并在屏幕上显示出来
C、为指定的文档开设一个新的空白文档窗口
D、显示并打印指定的文档内容
17、快捷方式确切的含义是____。
A、特殊文件夹 B、某文件的副本
C、各类可执行文件 D、指向某对象的指针
18、计算机病毒通过____传播。
A、相邻两计算机 B、带计算机病毒的软盘或网络
C、长时间使用计算机 D、计算机硬件故障
19、____是可执行文件的扩展名。
A、Bak B、Exe C、Bmp D、Txt
20、下列被计算机直接识别与执行的是____。
A、汇编语言 B、机器语言 C、BASIC 语言 D、C 语言
21、如果要输入符号“☆”，应执行____操作
25、一般情况下，外存储器中存放的数据，在断电后____
A、不会失去 B、完全失去 C、少量失去 D、多数失去
26、家用电脑既能听音乐又能看影视节目，这是利用计算机的____。
A、多媒体技术 B、自动控制技术 C、文字处理技术 D、电脑作曲技术
27、具有多媒体功能的PC机上常用CDROM作为外存储器，它使用的是____
A、选择“格式”菜单中的“字体”对话框中的“符号”标签
B、选择“插入”菜单中的“符号”对话框中的“符号”标签
C、选择“格式”菜单中的“段落”对话框中的“符号”标签
D、选择“编辑”菜单中的“复制”对话框中的“符号”标签
22、微型计算机中运算器的主要功能是进行____
A、算术运算 B、逻辑运算 C、算术和逻辑运算 D、初等函数运算
2012年真题(二年级)(解析版)(1)
江苏省2012年普通高校专转本选拔考试计算机基础试题卷(二年级)一、判题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1.现在广泛使用的公交IC卡和身份证都是接触式IC卡。
B 非接触式的2.卫星通信也是一种微波通信。
A3.PC机主板上的CMOS芯片需要使用电池供电，否则主机断电后其中的信息会丢失。
A4.主频为2GHz的CPU运算速度一定是主频为1GHz的CPU运算速度的2倍。
B5.光电鼠标使用微型镜头拍摄其下方的图像，由DSP分析判断鼠标器的移动方向和距离。
B6.按照软件的开发方式和适用范围，应用软件可分为通用应用软件和定制应用软件。
A7.高级语言解释程序能将高级语言源程序转换成目标程序。
B 编译方式才行8.在局域网中，每台计算机都必须有一个MAC地址，以便相互区别，实现计算机之间的通信。
A9.计算机局域网采用频分多路复用技术共享传输介质。
B 时分10.在广域网中，连接在网络中的主机发生故障不会影响整个网络通信，但若一台节点交换机发生故障，整个网络将陷入瘫痪。
B11.我国采用的PAL制式彩色电视信号在远距离传输时，使用YUV颜色模型。
A12.GIF格式图像在WWW网页中广泛使用的原因是它属于一种真彩色图像。
B 只有256色13.数据库是长期存放在计算机内、有组织、可共享的数据集合。
A14.在记事本中可对同一个文件的不同文字使用不同的字体。
B 不行，记事本属于简单文本格式15.Windows的设备管理程序支持即插即用（PnP）功能。
A16.在Word2003中，可以正确读取在记事本中建立的文件，但记事本无法正确读取Word文档。
A17.在Word2003中，要移动或复制一段文字必须通过剪贴板。
B 例如：可以直接拖到18.在Excel2003中，每一张工作表分别作为一个文件保存。
B一个工作簿保存为一个文件，里面可以含有多个工作表19.在Excel2003中，A2：A4各单元格的数据依次为1、2、3。
计算机基础知识理论考试试题题库汇总(二)
计算机基础知识理论考试试题题库汇总（二）下面（）不是数字信号传输过程中的一种瞬时不稳定现象。
它是指数字信号的各有效瞬间对于标准时间位置的偏差。
A、误码特性B、抖动特性C、可靠性D、可用性答案：ACDδ（n）的Z变换是（）。
A、1B、δ（ω）C、2πδ（ω）D、2π答案：A序列x1(n)的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（）。
A、3B、4C、6D、7答案：CLTI系统，输入x（n）时，输出y（n）；输入为3x（n-2），输出为（）A、y（n-2）B、3y（n-2）C、3y（n）D、y（n）答案：B下列描述中哪几项部适合离散傅里叶变换DTF的是（）。
A、时域为离散序列，频域为连续信号B、时域为离散周期序列，频域也为离散周期序列C、时域为离散无限长序列，频域为连续周期信号D、时域为离散有限长序列，频域也为离散有限长序列答案：ABC若一模拟信号为带限，且对其抽样满足奈奎斯特条件，理想条件下将抽样信号通过（）即可完全不失真恢复原信号。
A、理想低通滤波器B、理想高通滤波器C、理想带通滤波器D、理想带阻滤波器答案：A下列哪几个系统不是因果系统（）。
A、y（n）=x（n+2）B、y（n）=cos（n+1）x（n）C、y（n）=x（2n）D、y（n）=x（-n）答案：ACD一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括（）。
A、实轴B、原点C、单位圆D、虚轴答案：C已知序列Z变换的收敛域为︱Z︱＞2，则该序列为（）。
A、有限长序列B、无限长序列C、反因果序列D、因果序列答案：D若序列长度为M，要能够由频域抽样信号X（k）恢复原序列，而不发生时域混叠现象，则频域抽样点数N需满足的条件是（）。
A、N≥MB、N≤MC、N≤2MD、N≥2M答案：A按信号传递方式与时间分通信方式有（）。
A、单工通信B、半双工通信C、全双工通信D、并行传输答案：ABC按数字信号码元排列顺序分通信方式有（）。
2012年计算机知识和应用能力等级考试
(考试时间为60分，满分100分）1.选择题：(每小题1分，共20分）(1)最早计算机的用途是___。
A）科学计算 B）自动控制 C）系统仿真 D）辅助设计(2)关于计算机特点，以下论述中____是错误的。
A）运算速度高 C）具有记忆和逻辑判断能力B）运算精度高 D）运行过程不能自动、连续，需要人工干预(3)硬盘1GB的存储容量等于___。
A）1024KB B）100KB C）1024MB D）1000MB(4)一个完整的计算机系统包括___。
A）硬件系统和软件系统 B）主机和实用程序C）运算器、控制器、存储器 D）主机和外设(5)在外设中，绘图仪是属于___。
A）输入设备 B）输出设备 C）外存储器 D）内存储器(6)内存储器RAM的功能是___。
A）可随意地读出和写入 B）只读出，不写入C）不能读出和写入 D）只能写入，不能读出(7)计算机运算的结果由____ 显示出来。
A）输入设备 B）输出设备 C）控制器 D）存储器(8)硬盘的读写速度比软盘快得多，容量与软盘相比___。
A）大得多 B）小得多 C）差不多 D）小一点(9)计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和___。
A)键盘B)鼠标 C)输入设备 D)显示器(10)下列各组设备中，完全属于外部设备的一组是___。
A)内存储器、磁盘和打印机 B)CPU、软盘驱动器和RAMC)CPU、显示器和键盘 D)硬盘、软盘驱动器、键盘(11)微型计算机硬件系统中最核心的部件是___。
A)硬盘 B)I/Q设备C)内存储器 D)CPU(12)无符号二进制整数10111转换成十进制整数，其值是___。
A)17B)19C)21 D)23A)1000个字节B)1024个字节 C)1000个二进位 D)1024个字(14)计算机病毒破坏的主要对象是___。
A)磁盘片B)磁盘驱动器 C)CPU D)程序和数据(15)局域网的英文缩写是A)WAN B)LAN C)MAN D)Internet(16)二进制数1111011111转换成十六进制数为___。
2012年全国职称计算机考试题库及答案(全)
2012年全国计算机职称考试真题第一张下列关于个人计算机的叙述中，错误的是________。
A．个人计算机的英文缩写是PCB．个人计算机又称为微机C．世界上第一台计算机是个人计算机D．个人计算机是以微处理器为核心的计算机【正确答案:】C【答题结果:】【你的得分:】0下列关于个人计算机的叙述中，错误的是_________。
A．个人计算机将运算器和控制器做在一块大规模集成电路芯片上B．计算机发展到第五代出现了个人计算机C．个人计算机是大规模、超大规模集成电路发展的产物。
D．以Intel 4004为核心组成微型电子计算机叫MCS-4【正确答案:】B【答题结果:】【你的得分:】0下列叙述中，错误的是______。
A．Apple II是个人计算机B．IBM PC是个人计算机C．个人计算机一词由Apple II而来D．个人计算机一词由IBM PC而来【正确答案:】C【答题结果:】【你的得分:】0下列关于个人计算机硬件构成的叙述中，正确的是_________。
A．CPU可以看作是个人计算机的数据仓库B．主板芯片组可以看作是个人计算机的大脑C．主机箱是个人计算机各部分硬件相互连接的桥梁D．个人计算机的运行能力和运行效率在很大程度上和机器的内存有关【正确答案:】D【答题结果:】【你的得分:】0下列关于硬盘的叙述中，错误的是_________。
A．硬盘读写速度比光盘慢 B．个人计算机硬盘以IDE接口和SATA接口为主C．硬盘存储容量大 D．硬盘存储器系统由硬盘机、硬盘控制适配器组成【正确答案:】A【答题结果:】【你的得分:】0下列关于光盘特点的叙述中，正确的是________。
A．光盘存储容量小 B．光盘位价格低C．光盘携带不便 D．光盘读写速度很低【正确答案:】B【答题结果:】【你的得分:】0下列选项中，不属于输入设备的是_________。
A．键盘 B．光笔C．绘图仪 D．触摸屏【正确答案:】C【答题结果:】【你的得分:】0下列关于鼠标的叙述中，错误的是_________。
2012_2013两年年江西三校生计算机试卷DOC
江西省2012年三校生高考计算机应用试题第Ⅰ卷（选择题，共65分）一、是非选择题：本大题共基极0小题，每小题1分，共20分。
对每小题的命题作出选择，对的选A，错的选B。
A B1．中央处理器（简称CPU）是集成了运算器和控制器的一块芯片。
A B 2．Office 2003是微型计算机的系统软件。
A B 3．信息安全的目的是确保信息的完整性、保密性和可用性。
A B 4．在微型计算机中，键盘是标准输入设备，显示器是标准输出设备。
A B 5．系统任务栏通常处于桌面的最底端，不可以调整到其它位置。
A B 6．在Windows XP中，可以由用户设置的文件属性有只读、存档和隐藏。
A B 7．在Word中，选择“文件”菜单中的“打开”命令，能够创建一个新文档。
A B 8．在Word的编辑状态，选中表格中的一行后按Del键将会删除该行。
A B 9．在Word中，通过“段落”对话框可设置文本“对齐方式”。
A B 10．在Word中，艺术字周围不能环绕文字，需要单独在文档中占据几行位置。
A B 11．Excel工作表中第4行F列的单元格的绝对地址表示为＄F＄4。
A B 12．要在G5单元格中计算C5到F5单元格区域数据之和，可在G5单元格中输入公式“=COUNT（C5：F5）”。
A B 13．在Excel中，使用工作表的数据生成图表后，工作表的数据发生变化时，图表将会自动更新。
A B 14．可以通过设计“幻灯片母版”为所有幻灯片加入同样的对象。
A B 15．在WWW上，每个网站都有一个唯一的IP地址。
A B 16．通过E-mail发邮件，一次只能发送给一个人。
A B 17．计算机网络是电子技术与通信技术结合和发展的产物。
A B 18．ISP是指Intrernet服务提供商。
A B 19．WinRAR不能将大文件分割压缩成多个小的文件。
A B 20．瑞星杀毒系统只能对内存中的病毒进行查杀。
二、单项选择题：本大题共20小题，每小题1.5分，共30分。
2012年江西三校生计算机习题(问答和操作题)
四、问答题1.什么是桌面？什么是窗口？什么是菜单？答：桌面是指Windowss所占据的屏幕空间，即为窗口、图标、对话框等工作项所在的屏幕背景、简单地说，桌面就是一切应用操作的出发点、启动Win98后，如果没有启动其他应用程序，此时显示在屏幕上的就是桌面，它是硬盘上的一个隐含子文件夹、位于Win98文件夹下，名为Desktop.在Win98资源管理器中，它位于最顶层。
窗口是用户操作计算机的一个重要界面，在Windows中运行一个应用程序或打开一个文档，都装出现一个相应的窗口，按用途可以分为：文件夹窗口，应用程序窗口和对话框窗口。
菜单也是Windows98中最常见的屏幕元素之一，用来完成已定义好的命令操作、菜单中包含的命令称为菜单命令或菜单选项。
2.中文Windows98窗口主要由哪些部分组成。
答：窗口由系统菜单、标题栏、菜单栏、工具栏、滚动条、“最小化”按钮、“最大化/还原”按钮、“关闭”按钮，窗口边框和窗口角、工作区、光标等部分组成。
3.窗口与对话框有什么区别。
答：对话框中没有菜单栏、滚动条、“最小化”按钮、“最大化/还原”按钮，也不能改变大小；而窗口可以进行这样操作。
4.如何在窗口之间切换。
有以下几种方法：（1）如果能看到另一个程序的窗口，使用鼠标单击其窗口的任意部位即可切换过去、（2）按下Alt+Tab或Alt+shift+Tab组合键，不要松开Alt键，可以再用Tab键选择自己需要切换过去的程序图标，松开即可、（3）在任务栏上单击想要切换过去的程序按钮、这种方法对最小化特别有用。
5.如何在每次启动Windows98时启动程序。
单击开始→设置→单击任务栏和开始菜单→单击菜单程序→单击添加→浏览→定位要启动的程序→然后单击它→下一步→双击启动→键入要出现在启动菜单中的名称→完成6.什么是多任务多任务是指用户可以在同一时间内运行多个应用程序，而每个应用程序就被称作一个任务。
7.启动配置文件是什么。
2012年江西省会计电算化实操历年真题分享(试题及答案)
江西省2012会计电算化实操历年试题和答案1、下载一个电算化实操练习，网址：可以免费下载的2、针对下面的选择题再加上上面的实操已经可以说是无忧取证了3、根据下面的题目实操题目练习。
4、下面有电算化实操图教学图（附图）。
5、也有必过的理论题练习6、这资料有着历年来的试题、每天练习一次、把错误的试题记录起来、重复几次的练习。
7、最好就是到百度搜搜视频看一下也是有帮助的噢（电算化实操界面）第一套一、选择题1、计算机感染病毒后会产生各种现象，以下不属于病毒现象的是( )。
A 文件占用的空间变大B 发生异常蜂鸣声C 屏幕显示异常图形D 机内的电扇不转2、Windows98支持下面( )网络协议。
A Net BEUIB IPX/SPXC TCP/IPD Banyan VINES3、为了方便人们记忆、阅读和编程，把机器语言进行符号化，相应的语言称为( )。
A 数据库系统B 高级语言C 源程序D 汇编语言4、应用程序窗口缩成图标后，( )是不正确的说法。
A 应用程序停止运行B 应用程序继续运行C 应用程序图标就放到了任务栏上D 单击该图标，窗口就还原了5、窗口右上角的"X"按钮是( )。
A 最小化B 最大化C 关闭D 选择6、为了以最佳方式、最少的重复，为多种应用服务，把数据集中起来以一定的组织方式存在计算机的外存储器中，就构成( )。
A FoxBASEB DOSC 数据库管理系统D 数据库7、用紧急启动盘(ESD)启动计算机后，屏幕上出现的信息是( )。
A Windows98桌面B A>C Windows98资源管理器D C>8、关于文件的含义，比较正确的说法应该是( )。
A 记录在存储介质上的一组相关信息的集合B 记录在磁盘上的一组相关信息的集合C 记录在磁盘上的一组相关程序的集合D 记录在存储介质上的一组相关程序的集合9、( )是Windows管理文件的特征，与MS-DOS的目录类似。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题号题型题目A B1J 设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
122J 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
top=top+1top=top-13J字符串的长度是指（ ）。
串中不同字符的个串中不同字母的个4J两个字符串相等的充要条件是（ ）。
两个字符串的长度相等两个字符串中对应位置上的字符相等5J 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（99976J 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（ ）。
A[1]，A[2]，A[3]，A[4]A[1]，A[14]，A[7]，A[4]7J 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
878J 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结569J 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列aedfcb acfebd10J队列是一种（ ）的线性表。
先进先出先进后出11J 下列各种排序算法中平均时间复杂度为O(n<sup>2</sup>)是（ ）。
快速排序堆排序12J 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。
4513J 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。
1214J 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
61115J 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是1，2，3，42，3，4，116J 设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（4517J 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（5，3，4，6，1，23，2，5，6，4，118J 二叉排序树中左子树上所有结点的值均（ ）根结点的值。
<>19J 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。
12921920J 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。
2n n+l21J 设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序6722J 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。
F，H，C，D，P，A，M，Q，R，S，Y，XP，A，C，S，Q，D，F，X，R，H，M，Y23J 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
5624J min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。
则min({2,3,4})=（ ）。
2325J index(s,t)表示子串定位运算。
若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。
若s="ababa",t="ba",则index(s,t)=(0126J 若串S='software',其子串的数目是（）。
83727J 从逻辑上可以把数据结构分为（ ）两大类。
动态结构、静态结构顺序结构、链式结构28J 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。
head==NULL head→next==NULL29J链表不具有的特点是（ ）。
插入、删除不需要移动元素可随机访问任一元素31J 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
(rear+1) MODn=front rear=front32J栈和队都是（ ）。
顺序存储的线性结构33J 输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。
push,pop,push,pop,push,poppush,push,push,pop,pop,pop34J算法的计算量的大小称为计算的（ ）。
效率复杂性35J 连续存储设计时，存储单元的地址（ ）。
一定连续一定不连续36J栈在（ ）中应用。
递归调用子程序调用37J对于栈操作数据的原则是（ ）。
先进先出后进先出38J一个递归算法必须包括（ ）。
递归部分终止条件和递归部40J 已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数不可能是（ ）。
101241J 设S=”abc”;T=”xyz”，则strcmp(S,T)的值为（ ）。
正数负数42J 在不完全排序的情况下，就可以找出前几个最大值的方法是（ ）。
快速排序直接插入排序43J 关于哈夫曼树，下列叙述正确的是（ ）。
可能有度为1的结点总是完全二叉树45J将数组称为随机存储结构是因为（ ）。
数组元素是随机的随时可以对数组元素进行访问46J数据结构主要研究（ ）。
数据的逻辑结构数据的存储结构47J 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（ ）。
邻接存储结构顺序存储结构48J 我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（ ）。
①②③④①③②④49J 用线性链表存储线性表时，要求存储空间（ ）。
必须是连续的连续不连续都可以50J具有线性结构的数据结构是（ ）。
赫夫曼树栈51J 一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
edcba decba52J 非线性结构是数据元素之间存在一种：()。
一对多关系多对多关系53J 数据结构中，与所使用的计算机无关的是数据的( )结构。
存储物理54J算法分析的目的是( )。
找出数据结构的合理性研究算法中的输入和输出的关系55J算法分析的两个主要方面是( )。
空间复杂性和时间复杂性正确性和简明性56J计算机算法指的是( )。
计算方法排序方法57J 计算机算法必须具备输入、输出和（ ）等5个特性。
可行性、可移植性和可扩充性可行性、确定性和有穷性58J 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。
存储结构逻辑结构59J 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
11010860J 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）在第i个结点后插入一个新结点（1≤i≤n）61J 链接存储的存储结构所占存储空间（ ）。
分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针只有一部分，存放结点值62J 链表是一种采用（ ）存储结构存储的线性表。
顺序链式63J 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
必须是连续的部分地址必须是连续的64J 下列算法suanfa1中语句"x=x*2；"的执行次数是（ ）。
void suanfa1(int n){ int i,j,x=1；for(i=1；i<=n；i++)for(j=i；j<=n；j++)x=x*2；printf("%d",x)；}n(n-1)/2n(n+1)/265J 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置（）脚注(10)表示用10进制表示。
68867866J 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（ ）。
O（1）O（n）67J 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.1268J下面关于线性表的叙述错误的是（ ）。
线性表采用顺序存储必须占用一片连续的存储空间线性表采用链式存储不必占用一片连续的存储空间69J 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
2m-12m70J 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
R-F F-R71J 设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
2，3，5，8，63，2，5，8，672J 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。
线性结构树型结构73J 下面程序的时间复杂为（ ）。
for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}O(n)O(n<sup>2</sup>)74J 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
q=p->next；p->data=q->data；p->next=q->next；free(q)q=p->next；q->data=p->data；p->next=q->next；free(q)75J 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。