数据结构 -C 语言版》
第一章 绪论
单项选择题
1．在数据结构中，数据的基本单位是 ________
2．数据结构中数据元素之间的逻辑关系被称为
__ ___ 。
A. 数据的存储结构
B. 数据的基本操作
C. 程序的算法
3．在数据结构中，与所使用计算机无关的是数据的 ________ ___。
A. 存储结构
B. 逻辑和物理结构
C. 逻辑结构
4．在链式存储结构中，数据之间的关系是通过 _______ ___ 体现的。
A. 数据在内存的相对位置
B. 指示数据元素的指针
C. 数据的存储地址
D. 指针
5．计算算法的时间复杂度是属于一种 ______ ___。
A. 事前统计的方法
B. 事前分析估算的方法
C. 事后统计的方法
D. 事后分析估算的方法
6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是
A. n 2
B. nlogn
C. n
D. logn
7.
设使用某算法对 n 个元素进行处理，所需的时间是
T(n)=100nlog 2n+200n+2000，则该算
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
D. 数据的逻辑结构
D. 物理结构
法的渐近时间复杂度为_____ ___。
A. O(1)
B. O(n)
C. O(200n)
D. O(nlog2n)
CDCBBDD
第二章线性表
单项选择题
1 ?链表不具有的特点是 ___________ 。
A.可随机访问任一元素
B.插入和删除时不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表的长度正比
2.
设顺序表的每个元素占 8个存储单元。第1个
单元的存储地址是 100，则第6个元素占
用的最后一个存储单元的地址为 ______________ 。
3 ?在线性链表存储结构下，插入操作算法 ________________ B. p_>next = p_>n ext;
D. p = p->n ext; p->n ext = p->n ext- >n ext;
5 .将长度为n 的单链表接在长度为 m 的单链表之后的算法时间复杂度为 __________________ A. 0( n)
B. 0(1)
C. 0(m)
D. 0(m+n)
6 ?需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是 ________
A.单链表
B.静态链表
C.线性链表
D.顺序存储方式
ACCABB 填空题
1 ?在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 ____ 结点。
2 ?在单链表中，指针 p 所指结点为最后一个结点的条件是 _____________ 。
3 ?将两个各有n 个元素的有序表归并成一个有序表，其最少的比较次数是 __________________ 4?在一个长度为n 的顺序表中第i 个元素(1 < i < n )之前插入一个元素时，需向后移动元 素的个数是 ___________________ 。
5.在长度为n 的顺序表中插入一个元素的时间复杂度为 _______________
A. 139
B. 140
C. 147
D. 148
A.需要判断是否表满 C.不需要判断表满 4 ?在一个单链表中，若删除
B.
需要判断是否表空
D.需要判断是否表空和表满
p 所指结点的后继结点，则执行
A. p->n ext = p->n ext- >n ext;
C. p = p->n ext- >n ext;
1前驱
2 _p-> next==NULL
3.1
4. n-i+1
5.0( n)
例题解析
【例2-1】编写一个算法将一个单链表逆转，要求在原表上进行，不允许重新建链表。
解：该算法可以在遍历原表的时候将各结点的指针逆转，从原表的第一个结点开始，头结点的指针在最后修改成指向原表的最后一个结点，即新表的第一个结点。实现本题功能的
函数如下：
void inverse(Lnode *h)
{s=h->next;
if(s==NULL) return;
q=NULL;
p=s;
while(p!=NULL)
{ p=p->next;
s->next=q; /* 逆转指针*/
q=s; /*指针前移*/
s=p;
}
h->next=q; /*头指针h的后继是p*/
}
【例2-2】编写一算法将两个按元素值递增有序排列的单链表A和B归并成一个按元素
值递增有序排列的单链表Co
解：对于两个或两个以上的，结点按元素值有序排列的单链表进行操作时，应采用“指
针平行移动，依次扫描完成”的方法。从两表的第一个结点开始顺链表逐个将对应数据元素进行比较，复制小的并插入c表尾。当两表中之一已到表尾，则复制另一个链表的剩余部分，插入到c表尾。设pa、pb分别指向两表当前结点，p指向c表的当前表尾结点。若设A中当前所指的元素为a, B中当前所指的元素为b,则当前应插入到C中的元素c为
a a b
c
b a b
例如：A=(3,5,8,11)
B=(2,6,8,9,11,15,20)
贝U C=(2,3,5,6,8,8,9,11,11,15,20)
实现本题功能的函数如下：
Lnode *hb(Lnode *pa,Lnode *pb) {Lnode * p,* q,*pc;
习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
南京信息工程大学试卷 2015－ 2016 学年第 1 学期《数据库系统》课程试卷(重修卷) 本试卷共 3 页；考试时间 120 分钟；任课教师顾韵华；出卷时间 2015 年 12 月计算机与软件学院计算机科学与技术专业2013 年级班学号姓名得分 一、单项选择题 (每小题 1 分，共 10 分) 1. 按照数据模型分类，数据库系统可以分为三类：。 A．大型、中型、小型 B. 西文、中文、兼容 C. 数据、图形、多媒体 D. 层次、网状、关系 2. 数据库系统的核心是__________。 A.数据库 B.操作系统 C.数据库管理系统 D.文件 3. 关系数据库管理系统实现的专门关系运算包括___________。 A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、制表、打印 4. 下面关于关系的叙述正确的是___________。 A. 关系是笛卡尔积的任意子集 B. 不同属性不能出自同一个域 C. 实体可以用关系来表示，而实体之间的联系不能用关系来表示 D. 关系的每一个分量必须是不可分的数据项 5. 有关实体完整性下面叙述正确的是。 A．主码不能取空值 B. 实体完整性适用于基本表、查询表、视图 C. 关系模型中主码可以相同 D. 实体完整性由用户来维护 6. 下面关于第三范式叙述错误的是___________。 A．如果一个关系R不存在部分依赖和传递依赖，则R满足3NF B. 属于BCNF的关系模式必属于3NF C. 属于3NF的关系模式必属于BCNF D. 3NF的“不彻底性”表现在当关系模式具有多个候选码，且这些候选码具有公共属 性时，可能存在主属性对码的部分依赖和传递依赖。 7. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且 不包含多余属性，则称该属性或属性组为。 A. 候选码 B. 数据项 C. 主属性 D. 外码 8. 数据库管理系统中DML表示。 A. 访问数据库的方式B．数据描述语言 C. 数据控制语言 D. 数据操纵语言
振兴2015年事业编招聘考试真题及答案解析【整理版】-事业单位真题 1：下列各句中，有语病的一句为（）。 单项选择题 中方呼吁乌克兰有关各方通过对话和谈判寻求政治途径解决分歧，维护地区和平稳定。 怎样才能使改变风气的一时成效转为常态化、长效化，似乎是一个永恒的课题。 凯恩斯说，市场的非理性比理性的寿命还长。 红嘴鸥被授予“春城”昆明的“荣誉市民”，每年秋冬季节都会来到昆明越冬，与昆明市民人鸥同乐，其乐融融。 2：公民甲失踪已满15年，其配偶、父母、子女和甲所在单位领导研究一致同意申请宣告其死亡，根据法律规定，应当由（）向人民法院提出该申请。 单项选择题 其配偶 其父母 其子女 甲所在单位 3：文中[]处的“同命”一词指的是（） 单项选择题 细胞核里携带大量的DNA 被其他生命分享着，租用着，占有着 从一个单一细胞演化而来 原始细菌大量地涌进人体真核细胞 4：直觉其实是一种无意识的本能反应，不经思考快速地自发产生，不受人的心理状态的影响。但直觉往往具有欺骗性，经常给出错误答案。在中国农村推行计划生育的一大阻力是重男轻女的观念，有许多地方为此作了让步，实行“一胎半”政策——第一胎是男孩的不能再生，是女孩的可以再生一个。这样的做法给人的直觉便是女孩越来越多，男孩越来越少。其实，由于生男生女的概率相同，那么不管采用什么生育策略，都不会改变男女比例。这个结论违反了人的直觉，许多人无法接受，但事实确实如此。最适合这段文字的标题是（）。 单项选择题 直觉往往靠不住 生育策略的理性选择 对“一胎半”政策的误读 崇尚理性，排斥直觉 5：关于相对真理和绝对真理，下列表述错误的是（） 单项选择题 它们是真理的两种属性 它们同人的认识能力的至上性和非至上性是不相联系的 它们之间没有不可逾越的鸿沟
钢结构考试试题 一、填空题（每空1分，共40分） 1、我公司生产车间日常管理的七项指标为进度、质量、安全、现场管理、设 _ 备管理、成本控制、工时分配。 2、轻钢抛丸和冠县厂区的抛丸机的洞口尺寸大体为多少： 宽度X高度1.2mX1.8m 3、我公司规定进入生产车间必须穿带劳保鞋、安全帽、反光马甲。 4、公司采用的手工焊接方法为：二氧化碳气体保护焊。 5、公司的人才理念为：以人为本、尊重人才、重视人才。 6、车间级班前会的组织人员为：工段长。 7、车间生产计划由制造工艺部负责制定，材料由物资部负责采购。 &公司加工室内厂房大体有8万平方米，年生产吨位大体为10万吨。 9、主要焊接工艺参数为焊接电流、电弧电压、焊接速度。 10、常见的连接形式有焊接连接、螺栓连接、铆钉连接。 11、钢材的五项机械性能指标是屈服强度、抗拉强度、延伸率、冷弯性能、冲_ 击韧性。 12、钢材牌号Q235B，其中235表示屈服强度，B表示质量等级为B级。 13、焊缝质量检测项目包括：内部缺陷、外观缺陷、焊缝尺寸。 14、性能等级为4.6级和4.8级的C级普通螺栓连接，46级的安全储备更大。 二、判断题侮题2分，共20分） 1、焊剂使用前必须进行烘干（“）。 2、100X 80X8表示不等边角钢的长边宽为100mm短边宽80m,厚8mm（V） 3、钢材越厚压缩比越小，因此厚度大的钢材不但强度较小，而且塑性、冲击韧
性和焊接性能也较差（“）。 4、碳的含量对钢材性能的影响很大，一般情况下随着含碳量的增高，钢材的塑性和韧性逐渐增高（X）。 5、塑性变形是不能恢复的，因而塑性破坏比脆性破坏更危险（X）。 6、钢结构在轧制时使金属晶粒变细，也能使气泡、裂纹压合。薄板辊轧次数多，其性能优于厚板（“）。 7、栓接是钢结构中使用最广泛的连接方法（X）。 8钢号为Q235-A ? b的钢其性能好于钢号为Q235-D ? F的钢（X）。 9、与钢筋混凝土结构相比，钢结构具有强度高、自重大的特点（X）。 10、硅和锰是钢中的有益元素（“）。 三、选择题（每题2分，共20分） 1、大跨度结构常采用钢结构的主要原因是钢结构（B） A、密封性好B自重轻 C、制造工厂化 D、便于拆装 2、以下关于应力集中的说法中正确的是（B）。 A、应力集中降低了钢材的屈服强度 B、应力集中产生同号应力场，使塑性变形受到限制 C、应力集中产生异号应力场，使钢材变脆 D、应力集中可以提高构件的疲劳强度 3、关于钢结构的特点叙述错误的是（C）o A、建筑钢材的塑性和韧性好 B、钢材的耐腐蚀性很差
单选题 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。 ? A 数据、数据元素、数据类型 ? B 数据元素、数据类型、算法实现 ? C 数据元素、数据的逻辑结构、数据的存储结构 ? D 数据的逻辑结构、数据的存储结构、数据的运算 ? 单选题 2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结 构。 ? A 存储 ? B 物理 ? C 逻辑 ? D 物理与存储
? 判断题 3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 ?正确错误 ? 单选题 4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找 法查找一个元素的时间复杂性的量级为______。 ? A O（log2n） ? B O(n) ? C O(nlog2n) ? D O(n^2) ? 单选题 5.【第1章第3节】计算机算法是指______。
? A 计算方法 ? B 排序方法 ? C 调度方法 ? D 解决问题的有限运算序列 ? 判断题 6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一 个上界 ?正确错误 ? 单选题 7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入 一个新结点的时间复杂度是_____ 。 ? A O(n) ? B O(log2n)
? C O(1) ? D O(n^2) ? 单选题 8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部 分。 ? A 数据值与符号 ? B 数据与指针 ? C 数据与表名 ? D 数据项与符号 ? 单选题 9.【第3章第2节】链表不具有的特点是_____。 ? A 可随机访问任一元素
2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7
（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体
习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
全国2010年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻，强度高 B.钢材所制成的结构重量轻，承载能力强 C.钢材所制成的结构重量轻，抗冲击荷载的能力强 D.钢材的重量轻，抗拉强度高 2.在钢结构设计中，结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件，钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ．．的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中，其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中，屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时，所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应
广工2015数据结构复习题目及答案
《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是 T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n)
CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度 为。 A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式 ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 _____结点。 2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数 是。 4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。
南京信息工程大学试卷 2014 － 2015 学年 第 2 学期 《数据库系统》 课程试卷( B 卷) 本试卷共 4 页；考试时间 120 分钟；任课教师 顾韵华 ；出卷时间 2015 年 6 月 计算机与软件 学院 计算机科学与技术 专业 2013 年级 班 学号 姓名 得分 一、单项选择题( 每小题 1 分，共 15 分 ) 1. (1) 属于信息世界的模型，实际上是从现实世界到机器世界的一个中间层次。 A ．数据模型 B ．概念模型 C ．非关系模型 D ．关系模型 2. 具有数据冗余度小、数据共享以及较高数据独立性等特征的系统是 (2) 。 A. 文件系统 B. 管理系统 C. 数据库系统 D. 高级程序 3. 数据库系统的物理独立性是指 (3) 。 A. 不会因为数据结构的变化而影响到数据库管理系统 B. 不会因为某些存储结构的变化而影响其他的存储结构 C. 不会因为存储策略的变化而影响存储结构 D. 不会因为数据存储结构的变化而影响应用程序 4. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且不包含多余属性，则称该属性或属性组为 (4) 。 A. 候选码 B. 数据项 C. 主属性 D. 外码 5. 下列关系代数表达式中，哪些等式成立？ (5) （1）)())((2 121R R F F F F ∧=σσσ （2）R S S R = （3） )()(T S R T S R = （4）))(())((1221R R F F F F σσσσ= A. 全部 B.（2）和（3） C. 没有 D.（1）和（4） 6. 自然连接是构成新关系的有效方法。通常对关系R 和S 进行自然连接运算时，要求R 和S 含有一个或多个共同 (6) 。 A. 记录 B. 行 C.属性 D. 元组 7. 将SPB 中商品编号为"10010001"的商品单价字段值改为100的SQL 语句是 (7) 。 A. UPDATE SPB SET 单价=100 WHERE 商品编号="10010001" B. UPDATE SPB SET 单价=100 WHERE 商品编号='10010001' C. UPDATE SPB SET 单价=100 D. UPDATE SPB SET 单价=100 HA VING 商品编号="10010001"
李永新主编天津市事业单位公开招聘工作人员考试专用教材 严格依据天津市事业单位招聘考试大纲编写 职业能力测验+综合知识【历年真题汇编详解】 北京·广州·上海· 西安
天津市事业单位公开招聘工作人员考试专用教材·职业能力测验+综合知识·历年真题汇编详解主编:李永新 责任编辑:夏丹高玉雪 装帧设计:中公教育图书设计中心 出 版:世界图书出版公司北京公司出版人:张跃明发 行:世界图书出版公司北京公司(地址:北京朝内大街137号邮编:100010电话:64077922)销 售:各地新华书店印 刷:三河市华骏印务包装有限公司开 本:787mm ×1092mm 1/16印 张:12字 数:288千版次:2013年12月第1版2014年11月第2次印刷 ISBN 978-7-5100-7042-6 定 价:42.00元版权所有翻印必究图书在版编目(CIP)数据 职业能力测验+综合知识历年真题汇编详解/李永新编.—北京:世界图书出版公司北京公司,2013.10(2014.11重印) 天津市事业单位公开招聘工作人员考试专用教材ISBN 978-7-5100-7042-6 Ⅰ.①职…Ⅱ.①李…Ⅲ.①行政事业单位-招聘-考试-中国-题解Ⅳ.①D630.3-44中国版本图书馆CIP 数据核字(2013)第249842号
中公教育核心研发团队 李永新中公教育首席研究与辅导专家 毕业于北京大学政府管理学院,具有深厚的公务员考试核心理论专业背景,具有十多年公务员考试辅导与实战经验,对中央国家机关和地方各级公务员招考有博大精深的研究,主持研发了引领公考领域行业标准的深度辅导、专项突破等全系列教材和辅导课程,讲课系统、全面、有效,备受考生欢迎和推崇,是公考辅导领域行业标准的开创者和引领者。 张永生中公教育首席研究与辅导专家 中公教育资深专家,顶级辅导教师。多年来潜心致力于公务员考试的教学研究,参与编撰了中央国家机关及各省公务员录用考试专用教材,实践中充分体现了培训针对性强、真题命中率高的特点,成为深受考生信赖的实力派讲师。 邓湘树中公教育首席研究与辅导专家 北京大学政府管理学博士,曾在组织部门工作多年,熟悉公务员考试录用工作,对中央国家机关和各省公务员考试有博大精深的研究,具有丰富的公务员考试面试经验。辅导课程思路清晰,条理清楚,深入浅出,幽默生动,深受广大学员欢迎。 李琳中公教育首席研究与辅导专家 中公教育研发团队核心成员,对行政职业能力测验有着系统深入的研究,对公务员考试命题趋势把握极其准确。在授课过程中,兼顾解题方法技巧的传授和学员基础能力的提升,帮助无数考生在短期内大幅提升了考试成绩,于众多竞争者中脱颖而出。 张红军中公教育首席研究与辅导专家 北京大学政府管理学院博士,具有深厚的公务员考试核心理论专业背景,对中央国家机关和地方公务员考试有深入的研究,讲授深刻、系统、精彩,深受考生欢迎。 刘辉籍中公教育首席研究与辅导专家 中公教育研发团队核心成员。全国特级教师、教授,享受国务院特殊津贴,从事教学及教育管理工作多年。曾长期担任国家公务员职务、市级公务员招考面试考官,深入研究公务员面试考试,对面试教学作出重大革新,其先进的教学思想和丰富的教学经验深受广大学员欢迎。 王学永中公教育首席研究与辅导专家 北京大学政府管理学院公共管理硕士,理论基础扎实。有着丰富的备考经验和技巧,特别是对公务员考试的难点(演绎推理部分)有深入的研究,将理论与实战很好地结合起来,形成了最新成果,能让学员在备考过程中得到显著提高。 史广帅中公教育资深研究与辅导专家 对各省公共基础知识的考试特点有深入的研究。在教学实践中,善于从小角度切入理论核心,使学生能够快速掌握理论核心和框架,洞悉考试规律,并给学生制定个性化的提高方案。 赵金川中公教育资深研究与辅导专家 对公务员及事业单位考试行政职业能力测验部分有深入而透彻的研究,教学经验极其丰富,授课极具特色,讲解清晰明了,对待学员耐心细致,广受学员欢迎。 李晓中公教育资深研究与辅导专家 毕业于中国政法大学,对行政职业能力测验和教资综合素质有着深入的研究,能够逻辑清晰地讲解考试整体脉络和知识点。课堂气氛活跃、亲和力强,重视师生互动,使学员在愉悦的氛围里掌握相对枯燥的理论知识。白丽丽中公教育资深研究与辅导专家 主讲公务员、事业单位申论及写作。具有多年的公职类考试研究与辅导经验,从教多年,积累了丰富的教学经验。对公务员、事业单位申论、综合写作命题规律、命题趋势有深入研究。教学深入浅出、方法实用,严谨有条理,帮助学生切实提高作答能力。 王健中公教育资深研究与辅导专家 教学多年,具有丰富而又深刻的公务员考试实战经验,在潜心研究申论命题机理的基础上,善于总结申论的命题及答题规律并能准确把握命题方向,对公务员考试申论考试有深厚的研究并形成自己其独到的见解。授课轻松幽默,注重鼓励学员参与课堂活动,气氛活跃,致力于培养学员形成灵活的思维方式和开阔的答题思路,深受学员们的喜爱。 中公教育研发团队其他成员介绍详见tj.燥枣枣糟灶援糟燥皂
第1次作业 《钢结构的材料》 一、选择题 1、焊接承重结构的钢材应具有下列哪些力学性能的保证？（ ） A 、屈服强度、伸长率 B 、抗拉强度、屈服强度、伸长率 C 、抗拉强度、屈服强度、伸长率、冲击韧性 D 、抗拉强度、屈服强度、伸长率、冷弯试验 2、《钢结构设计规范》GB50017-2003推荐采用的钢材是（ ） A 、3号钢、16Mn 、15MnVN B 、HPB235、HRB335、HRB400、RRB400 C 、Q235、Q345、Q390、Q420 D 、Q235、Q345、Q390 3、对于同一种钢材，5δ与10δ的关系是（ ） A 、总有105δδ> B 、总有105δδ< C 、通常105δδ= D 、无法确定 4、对于Q235系列钢材，下列钢号中不能用于焊接承重结构的是（ ） A 、Q235A B 、Q235B C 、Q235C D 、Q235D 5、钢材经冷作硬化后，屈服点（ ），塑性、韧性降低。 A 、降低 B 、不变 C 、提高 D 、视情况而定 6、依据国家标准《碳素结构钢》GB/T700-2006，碳素结构钢分为A 、B 、C 、D 四个质量等级，其中质量要求最为严格的是（ ） A 、A 级 B 、B 级 C 、C 级 D 、D 级 7、下列说法，正确的是（ ） A 、同一个钢材牌号，厚度越小，其强度设计值越高 B 、钢材的化学成分中，碳含量越高，可焊性越好 C 、钢材的化学成分中，糖含量越高，塑性越好 D 、应力集中对构件受力产生有利影响 8、钢材的伸长率是用来反映材料的（ ） A 、承载能力 B 、弹性变形能力 C 、塑性变形能力 D 、抗冲击荷载能力 9、钢材的抗剪强度设计值v f 与f 有关，=v f （ ） A 、3f B 、f 3 C 、3/f D 、f 3 10、某构件发生了脆性破坏，经检查发现在破坏时构件内存在以下问题，但可以肯定的
《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n)
CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是。4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。 1前驱 2 p->next==NULL
国家开放大学 数据库基础与应用课程（2478号）模拟试卷 1015年11月理工教学部徐孝凯 一、单项选择题。把合适的选项编号填写在括号内。(每小题3分,共36分) 1．在利用计算机进行数据处理的四个发展阶段中，第二个发展阶段是（）。 A. 人工管理 B. 文件系统 C. 数据库系统 D. 分布式数据库系统 2．在数据库系统中，存取数据的基本单位是（）。 A. 记录 B. 数据项 C. 二进制位 D. 字节 3．设两个关系R1和R2中分别包含有m和n个元组，R1对R2存在着一对多的联系，将其进行自然连接，在得到的运算结果中最多包含的元组个数为（）。 A. m*n B. m+n C. m D. n 4. 设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(C,D)→E}，则该关系的候选码为( )。 A. (A,C) B. (C,D) C. (A,D) D. (B,D) 5. 在SQL的建立基本表操作中，定义单值约束所使用的保留字为（）。 A. PRIMARY B. UNIQUE C. CHECK D. FOREIGN 6. 以一个基本表中的主码同另一个基本表中的外码建立联系，则这种联系的类型为（）。 A. 1对1 B. 1对多 C. 多对多 D. 多对1 7. 在Access的主界面操作窗口中，不存在的区域为（）。 A. 功能区 B. 导航区 C. 工作区 D. 描述区 8. 在Access的表设计视图中，其上半部分所列的数据项不包括（）。 A．字段名称 B．数据类型 C．字段属性 D．说明 9. 在Access中，参数查询属于（）。 A．更新查询 B．追加查询 C．交叉表查询 D．选择查询 10. 在Access中，有四种自动创建窗体的命令，下面不属于此类命令的是（）。 A．窗体 B．分割窗体 C．空白窗体 D．数据表 11. 报表由5个部分所组成，则最末尾的部分是（）。 A．报表页眉 B．页面页脚 C．页面页眉 D．报表页脚 12. 在Access中，若利用宏打开一个查询，则选择的宏操作命令是（）。
1 . 下面对“贝币的产生和最初使用可能要归功于远古的妇女们”的依据判断错误的一项是（） A:远古时代海贝因人们的喜爱而成为贵重的装饰品 B:《说文》：“婴，颈饰也。” C:我国古代原始贸易的主要参加者是妇女 D:用海贝串成的“项链”是古代妇女佩戴的贵重装饰品 2 . 有人断言：“近日股市可能会上涨。”下列哪项判断的意思和该人判断最为相近？（） A:近日股市必然上涨 B:近日股市必然不上涨 C:近日股市必然下跌 D:近日股市不必然不上涨 3 . 构思：写作：发表() A:点火：燃烧：熄灭 B:播种：耕耘：收获 C:改革：试验：创新 D:设计：生产：销售 4 . 孳息：是相对于原物的概念。原物是指依自然属性或法律规定产生新物的物，孳息是原物产生的物。根据以上定义，下列选项属于孳息的是（）。 A:供热管道输送的热力 B:牛肉制成的牛肉干 C:果树所结的果实 D:龙眼树上发出的新芽 5 . “脱帽露顶王公前，挥毫落纸如云烟”，杜甫的这句诗描述了当时一位书法家的创作情景，这位书法家是（）。 A:王羲之B:张旭C:颜真卿D:柳公权 6 . (1)拒绝治理(2)污染环境(3)引起重视(4)新闻曝光(5)勒令停产（） A:4—1—2—3—5 B:4—2—1—3—5 C:2—1—3—4—5 D:2—1—4—3—5 7 . 职业社会化是指个体按社会需求选择职业，掌握从事某种职业的知识和技能，以及从事某种职业后进行知识、技能更新再训练的过程。根据上述定义，下列属于职业社会化的是：（） A:食堂管理员张某看到很多领域急需翻译人才，利用业余时间学习并取得翻译资格证后到某公司任职 B:青年张某参军后被分配至汽车班，学得精湛的修车技艺，退役后自己开了一间修理铺C:某公司会计李某热爱厨艺，业余时间参加了一个培训班，学习营养知识，提高烹饪技艺 D:下岗女工陈某在抚育孩子期间，积累了丰富的知识和经验，后在朋友建议下开办了一所幼儿园 8 . 领导干部应当深入群众，和群众打成一片，真正（）民情。 A:体察 B:体恤 C:体贴 D:体验 9 . 下列依次填入横线处的词语，恰当的一组是（）。大乡绅的仆人可以指挥警察区区长，可以________招摇过市———这都是民国五六年的事，并非前清君主专制时
大学网络教育2015-2016学年第一学期 《钢结构》课程复习题 一、单项选择题 1 在构件发生断裂破坏前，无明显变形的情况是 的典型特征。 (A)脆性破坏 (B)塑性破坏 (C)强度破坏 (D)失稳破坏 2 承重结构用钢材应保证的基本力学性能容应是 。 (A)抗拉强度、伸长率 (B)抗拉强度、屈服强度、冷弯性能 (C)抗拉强度、屈服强度、伸长率 (D)屈服强度、伸长率、冷弯性能 3 当钢材具有较好的塑性时，焊接残余应力 。 (A)降低结构的静力强度 (B)提高结构的静力强度 (C)不影响结构的静力强度 (D)需根据实际情况确定 4 直角角焊缝的有效厚度e h 的取值为 。 (A)0.7f h (B)4mm (C)1.2f h (D) 1.5f h 5 轴心受压杆的强度与稳定，应分别满足 。 (A)f A N f A N n n ?σσ≤=≤=, (B) f A N f A N n ?σσ≤=≤=, (c) f A N f A N n ?σσ≤=≤= , (D) f A N f A N ?σσ≤=≤=, 式中，A 为杆件毛截面面积；A n 为净截面面积。 6 配置加劲肋提高梁腹板局部稳定承载力，当y w f h 2351700>时 。 (A)可能发生剪切失稳，应配置横向加劲肋 (B)只可能发生弯曲失稳，应配置纵向加劲肋 (C)应同时配置纵向和横向加劲肋
(D)增加腹板厚度才是最合理的措施 7 计算格构式压弯构件的缀件时，剪力应取 。 (A)构件实际剪力设计值 (B)由公式85235Af f V y =计算的剪力 (C)构件实际剪力设计值或由公式235Af f V y = 计算的剪力两者中较大值 (D)由dx dM V =计算值 8 当梁上有固定较大集中荷载作用时，其作用点处应 。 (A)设置纵向加劲肋 〔B)设置横向加劲肋 (c)减少腹板宽度 (D)增加翼缘的厚度 9 当梁整体稳定系数b ?>0.6时，用' b ?代替b ?主要是因为 。 (A)梁的局部稳定有影响 〔B)梁已经进入弹塑性阶段 (c)梁发生了弯扭变形 (D)梁的强度降低了 10 实腹式偏心受压柱平面整体稳定计算公式 () 10.8mx x x x x Ex M N f A W N N β+≤?'γ-中的mx β是 。 （A ）等稳定系数 (B)等强度系数 (c) 等刚度系数 (D) 等效弯矩系数 11 钢材在低温下，强度 。 (A)提高 (B)下降 (C)不变 (D)可能提高也可能下降 12 钢材在复杂应力状态下屈服条件是 等于单向拉伸时的屈服点决定的。
2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
2015上海事业单位考试真题及解析（14年真题） 上海华图为考生提供公务员考试招考备考信息，助力考生公考 2014上海上半年事业单位考试真题 第一部分数理能力 数理能力部分包括三种类型的题目，均为单项选择题。每小题给出的4个选项中，只有1项是最符合题意的，请将正确选项选出，并在答题卡上将相应的字母涂黑。不选、多选或错选，该题均不得分（共15题）。 一、数字推理（1~5题）：每道试题给出一组数字，其中缺少一项，要求仔细观察给出数字的排列规律，然后在4个选项中选择出最符合题意的正确答案，使之符合该组数字的排列规律。 1、 3， -4， -8，-9， -10， -14，（） A、-15 B、-18 C、-19 D、-21 【答案】D 【所属考试模块】数字推理 【考点】考查多级数列 【解析】前面数据减去后一个数据，做差得7，4，1，1，4，（7），周期数列,答案为-21，选D。 2、 2， 5, 9, 15, 25, 43，（） A、47 B、57 C、67 D、77 2.【答案】D 【所属考试模块】数字推理 【考点】考查多级数列 【解析】做差一次后得到：3,4,6,10,18,34；再做差一次得到：1,2,4,8，（16），为等比数列，逆推答案为77，选D。 3、2, 4, 11, 15, 20, 26, 29, 37, 38, ( ) A、47 B、48 C、49 D、50 3.【答案】B 【所属考试模块】数字推理 【考点】考查多重数列 【解析】两两分组后做差：2,4,6,8，（10），答案为38+10=48。选B。 4、-1, -1, 2, 4, 3, 9, 4, 16, -2,( ) A、8 B、-4 C、-6 D、-10 4.【答案】D 【所属考试模块】数字推理