中国科学院软件基础1992真题
北京中科软股份有限公司2 java程序员面试题笔试题
测试题一卷以下为职业测试题，请在30分钟内完成，其中1-5为逻辑测试题（单选）6-25为职业能力测试题一、选择题1. 一个对国家气象服务局的风暴检测雷达系统的测试发现：1975年的系统比新的计算机化系统可靠10倍。
因此，用于新雷达系统的技术一定不如用于1975年雷达系统的技术那么尖端。
以上结论的成立依赖以下哪项有问题的假设?A.风暴检测雷达系统的可靠性是由故障的频率决定的。
B．用于风暴检测雷达系统的技术尖端水平可以由该系统的可靠性决定。
C．风暴检测雷达系统的可靠性是由他们预测天气形态的准确性决定的。
D．计算机硬件现在是用于天气预报服务的新风暴检测雷达系统的主要组成部分。
E.风暴检测雷达系统技术的大多数重要的进步是在20世纪50年代取得的。
2.为了增加收入，一家机场计划改变其计时停车区收取的停车费。
机场会在第一个4小时或不到4小时期间收取4美元，而后每小时收取1美元：而不是在第一个2小时或不到2小时期间收取2美元，而后每小时收取1美元。
下面哪种考虑如果正确，能表明该计划可以成功地增加收入?A．很少有人会在机场的计时停车区内一次停车超过2小时。
B．在过去的几年内，机场运营其计时停车设备的成本要高于从中获得的收入。
C．在机场进行短途旅行的人通常把车停在按天计费而非按时计费的停车区内。
D．用来运营机场停车区的资金很大一部分被用来维护设备而不是支付收取停车费的职工工资。
3.张教授的所有初中同学都不是博士；通过张教授而认识其哲学研究所同事的都是博士：张教授的一个初中同学通过张教授认识了王研究员。
以下哪项作为结论从上述断定中推出?A．王研究员是张教授的哲学研究所同事B．王研究员不是张教授的哲学研究所同事C．王研究员是博士D．王研究员不是博士E．王研究员不是张教授的初中同学4.通常认为左撇子比右撇子更容易出操作事故，这是一种误解。
事实上，大多数家务事故，大到火灾，烫伤，小到切坡手指，都出自右撇子，一下哪项最为恰当第概括了上述论证中的漏洞？A．对两类没有实质性区别的对象做实质性的区分B．在两类不具有可比性的对象之间进行类比C．未考虑家务事故在整个操作事故中所占的比例D．未考虑左撇子在所有人中所占的比例E．忽视了这种可能性：一些家务事故是由多个人造成的5.临床试验显示，对偶尔食用一定量的牛肉的人而言，大多数品牌的牛肉干的添加剂并不会导致动脉硬化，因此，人们可以放心食用牛肉干而无需担心对健康的影响，以下哪项如果为真，最能削弱上述论证？A．食用大量的牛肉干不利于动脉健康B．动脉健康不等于身体健康C．肉类都含有对人体有害的物质D．喜欢吃牛肉干的人往往也喜欢食用其他对动脉健康有损害的食品E．题干所述临床试验大都是由医学院的实习生在导师指导下完成的6.如果某位同事在你准备下班回家时，请求你留下来听他“倾吐苦水”，你是：A．立即同意B．劝他等第二天再说C．以夫人生病为由拒绝他的请求7.如果你参加一个新技术培训班，学到了一些对许多同事都有益的知识，你是;A．返回后立即向大家宣布并分发资料B．只泛泛的介绍一下情况C．把这个课程贬的一文不值，不泄露任何信息8.你的学习多依赖于A．阅读书刊B．参加集体讨论C．两者之间。
2024年9月GESP编程能力认证C++等级考试六级真题(含答案)
2024年9月GESP编程能力认证C++等级考试六级真题(含答案)一、单选题（每题2分，共30分）。
1.以下（）没有涉及C++语言的面向对象特性支持。
A. C++中构造一个class或structB. C++中调用printf函数C. C++中调用用户定义的类成员函数D. C++中构造来源于同一基类的多个派生类2.关于以下C++代码，（）行代码会引起编译错误。
#include <iostream>using namespace std;class Base{private:int a;protected:int b;public:int c;Base(): a(1), b(2), c(3){}};class Derived : public Base{public:void show(){cout << a << endl;// Line 1cout << b << endl;// Line 2cout << c << endl;// Line 3}};A. Line 1B. Line 2C. Line 3D. 没有编译错误3.有6个元素，按照6,5,4,3,2,1的顺序进入栈S，下列（）的出栈序列是不能出现的（）。
4.采用如下代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（）。
5.下面代码判断队列的第一个元素是否等于，并删除该元素，横向上应填写（）。
#include <iostream>#include <queue>using namespace std;bool is_front_equal(std::queue<int>& q, int a){bool is_equal =false;if(!q.empty()){________________________ // 在此处填入代码。
山东省医学科学院中文核心期刊目录(447种)
临床与实验病理学杂志
34-1073/R
1001-7399
安徽省卫生厅
中华医学会安徽分会等
合肥市梅山路81号安徽医大
78
领导科学
41-1024/C
1003-2606
河南省社会科学院
河南社会科学界联合会
河南省郑州市丰产路23号
79
免疫学杂志
51-1332/R
1000-8861
解放军总后勤部卫生部
中国免疫学会三军大等
国家基金委管理学部
天津市南开区卫津路92号
23
国外医学（肿瘤学分册）
37-1108/R
1000-8225
国家卫生部
中华医学会山东医科院
济南市经十路89号
24
航天医学与医学工程
11-2774/R
1002-0837
解放军总装备部司令部
北京航天医学工程所
北京海淀圆明园西路1号15室
25
黑龙江畜牧兽医
23-1205/S
53
科学学与科学技术管理
12-1117/G3
1002-0241
天津市科学技术委员会
中国科学科技政策研究会
天津市河东区新开路138号
54
科学与管理
37-1020/G3
1003-8256
山东省科学技术厅
山东省科学院
济南市科院路
55
科研管理
11-1567
1000-2995
中国科学院
中国科学科技政策研究会
北京中关村东路55号8712＃
山东省医学科学院中文核心期刊目录（447种）
序
号
刊 名
国内统一
刊号CN
国际出版物号ISSN
2020 年招收攻读硕士学位研究生入学统一考试试题(中国科学院大学)计算机专业综合
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
2015北航工程力学考博(航空科学与工程学院)参考书、历年真题、报录比、研究生招生专业目录、复试分数线
2015北京航空航天大学工程力学考博（航空科学与工程学院）参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、学院介绍航空科学与工程学院（以下简称航空学院）是北航最具航空航天特色的学院之一，主要从事大气层内各类航空器（飞机、直升机、飞艇等）、临近空间飞行器、微小型飞行器等的总体、气动、结构、强度、飞行力学与飞行安全、人机环境控制、动力学与控制等方面的基础性、前瞻性、工程性以及新概念、新理论、新方法研究与人才培养工作。
航空学院前身是清华大学航空系，是1952年北航成立时最早的两个系之一，当时称飞机系（设飞机设计和飞机工艺专业），1958年更名为航空工程力学系，1970年更名为五大队，1972年更名为五系，1989年定名为飞行器设计与应用力学系，2003年成立航空科学与工程学院。
早期的航空学院荟萃了一批当时国内著名的航空领域的专家，如屠守锷、王德荣、陆士嘉、沈元、王俊奎、吴礼义、张桂联、徐鑫福、徐华舫、何庆芝、伍荣林、史超礼、叶逢培等教授，屠守锷院士（两弹一星元勋）是首任系主任，他们为本院发展奠定了坚实基础。
在北航发展史上，航空学院不断输出专业和人才，先后参与组建七系、三系、十四系、宇航学院、飞行学院、无人机所、土木工程系、交通学院等院系。
自建校以来60多年，学院已培养本科毕业生万余人，硕士毕业生两千余人，博士毕业生近千人。
毕业生中涌现出王永志、戚发韧、崔尔杰、乐嘉陵、王德臣、张福泽、王浚、钟群鹏、陶宝祺、郭孔辉、赵煦、唐西生、郭孔辉、唐长红等14位两院院士，改革开放后毕业生中也涌现出了“航空报国英模”/原沈飞董事长罗阳、中国商飞董事长金壮龙、第十一届“中国十大杰出青年”/原“神舟”飞船总指挥袁家军、歼15等飞机型号总师孙聪、C919大型客机总师吴光辉以及李玉海、耿汝光、姜志刚、屠恒章、孙聪、方玉峰、王永庆、孙兵、曲景文、李东、余后满、傅惠民、秦福光、陈元先、宋水云、吴宗琼、陈敏、高云峰等一批航空航天院所的年轻总师、总指挥、省市及部门负责人、民营企业家，为我国航空航天、国防事业及国家发展做出突出贡献。
2024年12月GESP编程能力认证Python等级考试三级真题(含答案)
A. 12B. 13C. 14D. 15A. [3, 6, 9, 12]B. [2, 5, 8, 11]C. [1, 4, 7, 10]A. (4, 3, 2, 1)B. (8, 6, 4, 2)C. (4, 3, 2, 1, 4, 3, 2, 1)D. 上述代码执⾏报错mylist = list (range (1, 13))print (mylist [1::3])12tuple1 = (4, 3, 2, 1)tuple2 = (2)print (tuple1 * tuple2)123A. {'杜'}B. {'杜甫'}C. {'杜牧'}D. {'杜甫杜牧'}A. s[x:]B. s[x + 1:y]x = set ("杜甫")y = set ("杜牧")print (x & y )123s = input ()# 如输入：book boy beautiful bicycle box building x = s .find ('b')y = s .rfind ('b')t = _______________ # 填写代码t = t .replace ('b', 'B')print (s [0:x + 1] + t + s [y :])1234567A. ①error_count[error] += 1 ②error_count[error] = 1B. ①error_count[error] = 1 ②error_count[error] += 1C. ①error_count[error]++ ②error_count[error] = 1D. ①error_count[error] = 1 ②error_count[error]++第 15 题 ⼩杨想要编写⼀个程序来记录他每周的健⾝情况。
2024年9月GESP编程能力认证C++等级考试一级真题(含答案)
2024年9月GESP编程能力认证C++等级考试一级真题(含答案)一、单选题（每题2分，共30分）。
1.据有关资料，山|东|大|学于1972年研制成功DJL-1计算机，并于1973年投入运行，其综合性能居当时全国第三位。
DJL-1计算机运算控制部分所使用的磁心存储元件由磁心颗粒组成，设计存贮周期为2μs（微秒）。
那么该磁心存储元件相当于现代计算机的（）。
A. 内存B. 磁盘C. CPUD. 显示器2.题C++程序执行出现错误，不太常见的调试手段是（）。
A. 阅读源代码B. 单步调试C. 输出执行中间结果D. 跟踪汇编码3.在C++中，下列表达式错误的是（）。
A. cout << "Hello,GESP!" << endl;B. cout << 'Hello,GESP!' << endl;C. cout << """Hello,GESP!""" << endl;D. cout << "Hello,GESP!' << endl;4.题C++表达式10 - 3 * 2的值是（）。
A. 14B. 4C. 1D. 05.在C++中，假设N为正整数10，则cout <<(N / 3 + N % 3)将输出（）。
A. 6B. 4.3C. 4D. 26.题C++语句printf("6%2={%d}", 6%2)执行后的输出是（）。
A. "6%2={6%2}"B. 6%2={6%2}C. 0=0D. 6%2={0}7.成功执行下面的C++代码，先后从键盘上输入5回车和2回车，输出是（）。
cin >> a;cin >> b;cout << a + b;A. 将输出整数7B. 将输出52，5和2之间没有空格。
2024年3月GESP编程能力认证Python等级考试三级真题(含答案)
2024年3月GESP编程能力认证Python等级考试三级真题(含答案)一、单选题（每题2分，共30分）第1题，小杨的父母最近刚刚给他买了一块华wei手表，他说手表上跑的是鸿meng，这个鸿meng是？（C）A. 小程序B. 计时器C. 操作系统D. 神话人物第2题，中国计算机学会（CCF）在2024年1月27日的颁奖典礼上颁布了王选奖，王选先生的重大贡献是（C）。
A. 制造自动驾驶汽车B. 创立培训学校C. 发明汉字激光照排系统D. 成立方正公司第3题，下列流程图的输出结果是？（B）A. 25B. 30C. 35D. 55第4题，在Python语言中，hex函数可以将十进制数转换成十六进制数。
执行语句hex(2024)后，显示的运行结果是？（C）A. 0x7e6B. 0x7e7C. 0x7e8D. 0x7e9第5题，下列说法错误的是？（D）A. 字典是通过key（键）来进行访问的，跟列表、元组不同。
B. a={}是一个空字典。
C. {(1,2):"123"}的数据类型是字典。
D. 字典一旦创建不可以被修改。
第6题，使用tuple函数创建元组错误的是？（C）A. a=tuple("1234")B. a=tuple([10,20,30,40])C. a=tuple(20,30)D. a=tuple({10,20,30,40})第7题，Python代码print(list(range(1,10))[1::2])，输出结果是（D）？A. 上述代码执行报错B. [1,3,5,7,9]C. [2,4,6,8,10]D. [2,4,6,8]第8题，下列Python赋值语句错误的是（A）？A. a={10,20,30}*3B. a=(10,20,30)*3C. a="123"*3D. a=[10,20,30]*3第9题，执行下列Python代码，输出结果是（C）？A. (1,3,3,6,8,9)B. (9,8,6,3,3,1)C. [9,8,6,3,3,1]D. [1,3,3,6,8,9]第10题，对于字典data={'apple':3.5,'banana':4.0,'orange':6.0}，删除'banana':4.0键值对的正确操作是（A）？A. del data['banana']B. del data['banana':4.0]C. del dataD. data.remove('banana')第11题，`在三位数的自然数中，找出至少有一位数字是5的所有整数，应在横线填入代码是（B）。
北京中国科学院大学2013年考研计算机软件基础真题
（北京）中国科学院大学2013年考研计算机软件基础真题中国科学院大学2013 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）一、单选题（每题 2 分，共 20 分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。
(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【】。
(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【】。
(A) 线性表按顺序方式存储，删除线性表的第 900 个结点(B) 线性表按链式方式存储，删除指针 P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18该散列表的负载因子约为【】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值 A 在序列中的序号是【】。
(A) 1 (B) 4 (C) 8 (D) 126. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素 (B) 都是先进后出(C) 都是先进先出 (D) 没有共同点7. 用链接方式存储的队列，在进行插入运算时【】。
各省市国家重点实验室一览表
各省市国家重点实验室一览表北京
[编辑]天津
[编辑]上海
江西
无
[山东
济南
[编辑]河南无
[编辑]湖北[编辑]武汉
中国地质大学（武汉）地质过程与矿产资源国家重点实验室
香港理工大学深圳研究院的中药国家重点实验室无实验室代码，详情请参见本条目附表二。
香港
[编辑]澳门
∙由澳门大学、澳门科技大学联合设立：中药质量研究国家重点实验室∙由澳门大学设立：模拟与混合信号超大规模集成电路国家重点实验室
重庆
[编辑]青海无
[编辑]宁夏无
[编辑]新疆无。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国科学院计算技术研究所
一九九二年招收硕士学位研究生入学考试试题
试题名称：软件基础
一.填空（每空1分）
1．线性表可采用的存储结构有 和 二种。
2．用于拓扑排序的图是 图。
3．操作系统的特征是 和 。
4．根据联接在文法符号上的属性之间的依赖关系，可把属性分为
和 两大类。
5．进程间存在的制约关系可以归结为 和 两种。
6．产生死锁的原因是 和 。
7．对逻辑表达式的计算可采用 和 方式。
8．有n个结点的完全二叉树的深度为 。
9．在串的模式匹配中，若主串长为m，子串长为n，则KMP算法的时间
复杂度为 。
10.二叉树的遍历方式有 、 和 三种；
图的遍历方式有 和 两种。
二.简答
1．（3分）什么是哈希（Hash）查找？
2．（4分）UNIX系统中设备管理的主要特点是什么？
3．（3分）树(A(B(E(K , L) , F) , (C(G) , D(H(M) , I , J)))所对应的二叉树表
示是什么?
4．（3分）已知初始关键字为[49，38，65，97，76，13，27，49]，现分
别用直接插入排序和快速排序方法对之进行排序，请分别给出两种方法
第二趟排序之后的结果。
5．（4分）什么是地址重定位？动态重定位的结果是什么？
6．（3分）什么是数据的逻辑结构和物理结构？
7．（5分）程序运行的所需的一片连续存储——活动记录有哪些域？它们
各有什么作用？
8．（5分）有一C语言程序如下：
main（）
{
int x；
x = 25；
printf（“%d\n”，x）；
}
经过编译联接后，由符号调试器跟踪其执行，却无法检查变量x的值，
因为调试器报告“无此变量”。试解释其原因。
三.问答题