天津医科大学计算机基础历年考研真题大全附答案

合集下载

天津市考研计算机复习资料数据结构重点习题汇总

天津市考研计算机复习资料数据结构重点习题汇总数据结构是计算机科学与技术专业考研中的一门重要课程，它是计算机科学的基础和核心。

考研复习的过程中，掌握数据结构的相关知识和解题技巧是非常关键的。

本文将为大家提供一些天津市考研计算机复习资料中的数据结构重点习题，希望对大家的备考能够有所帮助。

一、线性表1. 设计一个单链表，实现将两个有序单链表合并为一个有序单链表的算法。

2. 给定一个含有 n 个元素的单链表，编写一个算法，删除倒数第 k个节点。

二、栈和队列3. 设计一个算法，利用两个栈实现一个队列。

4. 给定一个字符串表达式，设计算法计算其值。

例如，输入"3+4*5-2"，输出 17。

三、树5. 给定一个有序数组，构造一个平衡二叉搜索树。

6. 设计一个算法，判断一个二叉树是否为满二叉树。

四、图7. 使用深度优先搜索算法对一个无向图进行遍历。

8. 使用广度优先搜索算法对一个有向图进行遍历。

五、排序算法9. 实现冒泡排序算法，并分析其时间复杂度。

10. 实现堆排序算法，并分析其时间复杂度。

六、查找算法11. 实现二分查找算法，并分析其时间复杂度。

12. 实现哈希查找算法，并分析其时间复杂度。

以上习题只是天津市考研计算机复习资料中数据结构部分的一小部分重点，希望大家在复习的过程中能够灵活运用所学知识，多做习题加深理解，提升解题能力。

祝愿大家都能取得优异的考研成绩！这些习题涉及到的具体实现细节和算法分析可以在相关的书籍和资料中找到，建议大家结合多种复习资料进行深入学习和练习。

（以上内容仅供参考，具体复习内容还需根据自身情况进行调整）。

2019年考研计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

天津专升本计算机基础知识(完整版带答案).

第 1章计算机基础知识1. 提出“存储程序和程序控制”的计算机科学家是冯·诺依曼。

2. 电子计算机的发展通常以构成计算机的电子器件的不断更新为标志, 第一代计算机的电子器件是电子管、第二代计算机的电子器件是晶体管、第三代计算机的电子器件是中、小规模集成电路、第四代计算机的电子器件是大规模和超大规模集成电路。

3. 世界首台电子计算机是 ENIAC ,它所使用的电子器件是电子管。

4. 一般可将计算机分为巨型机、大型机、中型机、小型机、微型机。

5. 计算机主要朝着巨型化、微型化、网络化、智能化方面发展。

6. 目前微型计算机采用的逻辑元件是大规模和超大规模集成电路 , 其主要技术指标是字长、主频、运算速度、内存容量。

7. 计算机最早的应用领域是科学计算、计算机最广泛的应用领域是信息处理。

8. 计算机辅助设计的简称是 CAD 、计算机辅助制造的简称是 CAM 、计算机辅助教学的简称是 CAI 、计算机辅助学习的简称是 CAL 。

9. 计算机应用中通常所讲 OA 其代表办公自动化。

10. 在计算机内部,一切数据和指令均采用二进制表示。

11. 十进制 67.625所对应的二进制数是 1000011.101B 。

12. 十进制 168所对应的二进制数是 10101000B ,八进制数是 250Q 。

13. (1101 2 +(1011 2 =( 11000 2、 (1010 2-(101 2 =( 101 2 (11001 2÷(101 2 =( 101 2、 (1011 2×(101 2 =( 110111 2 14. 二进制数 1110∨ 1101的结果是 1111 、二进制数 1110∧ 1101的结果是 1100 。

15. 若要将一个 8位二进制数的最高位和最低位清零、其他位不变,可以将该数和二进制数 01111110 进行“与”运算。

16. 在计算机中,定点数分为定点小数和定点整数。

计算机文化基础计算机基础第三次课

9
天津医科大学生物医学工程学院
例1： [ +0 ] 补 = 0000 0000 [ - 0 ] 补 = 0000 0000
例2： [ +127 ] 补 = 0111 1111 [ - 127 ] 补 = 1000 0001
计算机基础
10
天津医科大学生物医学工程学院
练习：
分别求+84和-84的补码。 [+84]补=0101 0100 [- 84]补=1010 1100
计算机基础
软件系统（程序、数据、文档）
硬件系统（设备）
26
天津医科大学生物医学工程学院
一、硬件系统
计算机基础
John von Neumann, 1903-1957
“一台计算机的基础组成是：存储器、控制器、运算器、输入设备和输出设备。”至今，世界上的大部分电脑仍在沿用这著名的“冯•诺伊曼结构”。
计算机基础
1. 操作系统
操作系统（Operating System，OS）是管理和控制计算机软件、硬件和系统资源的大型程序，是用户和计算机之间的接口。
具有进程管理、存储管理、设备管理、文件管理和作业管理五大管理功能。
作用：
• 通过资源管理，提高计算机系统的效率。 • 改善人机界面，向用户提供友好的工作环境。
17
天津医科大学生物医学工程学院
计算机基础
已知补码求原码例：已知某数X的补码1110 1110B，试求其原码。
解：由[X]补= 1110 1110B可知，X为负数。求原码表示时，符号位不变，数值部分按位取反后再加1。 [X]原= 1001 0010B
18
天津医科大学生物医学工程学院

计算机考研专业课真题及答案解析

一、单项选择题：1-40题，每题20分共80分。

在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。

天津市专升本《计算机基础》考试试题（3）

天津市专升本《计算机基础》考试试题（3）天津市专升本《计算机基础》考试试题66.在Windows XP中，“整理磁盘文件”的主要功能是（A）删除指定的文件（B）提高磁盘的访问速度（C）自动回复已损坏的系统文件（D）自动删除用户不想要的文件（E）使以后的文件能分配到连续的存储空间67.以下关于Windows XP任务栏的叙述正确的有（A）任务栏的高度可以改变（B）任务栏可以放在桌面中间（C）任务栏左侧的快速启动项可以隐藏（D）任务栏上的最小化窗口时暂停运行的程序（E）开机启动项一定会出现在任务栏右侧的图标中68.在Word 2003中，下列属于“首字下沉”对话框中的下沉方式有（A）下沉（B）上浮（C）悬挂（D）环绕（E）嵌入69.在Excel 2003工作表中，某区域由A1、A2、A3、B1、B2、B3、C1、C2、C3九个单元格组成，下列选项中不能表示该区域的是（A）A1：C3 （B）A1：C1 （C）A3：C1 （D）C1：A3 （E）A3：C370.下列有关Excel 2003图表的叙述正确的是（A）图表必须显示图例（B）图表可以不显示坐标轴（C）默认的图表类型是柱形图（D）图表必须与关联数据在同一个工作表中（E）删除图表中的某一数据列，则与其对应的工作表数据也被删除71.用户申请ADSL服务后，连接网络还必须使用的硬件设备有（A）网卡（B）交换机（C）集线器（D）Modem （E）中继器72.收发电子邮件所用的两个协议是（A）POP3 （B）FTP （C）TCP （D）IP （E）SMTP73.WWW采用的信息组织方式包括（A）图像（B）声音（C）超文本（D）超媒体（E）超链接74.下列C语言数据类型中，不属于基本类型的是（A）整型（B）数组类型（C）浮点型（D）结构体类型（E）字符型75.以下属于C语言字符常量的是（A）’A’（B）A （C）”A”（D）”3”（E）’\0’三、多项选择题（本大题共10小题，每小题3分，共30分。

2022年天津医学高等专科学校公共课《大学计算机基础》期末试卷A(有答案)

2022年天津医学高等专科学校公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101101.11对应的十六进制数是（）A.2D.3B.B1.CC.2D.C D.2、十进制数83，用二进制表示是（）A.00010011B.01010011C.00111110D.011011103、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2444、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制5、不属于计算机AI的应用是（）A. 计算机语音识别和语音输入系统B. 计算机手写识别和手写输入系统C. 计算机自动英汉文章翻译系统D. 决策支持系统6、设一个汉字的点阵为24x24，则600个汉字的点阵所占用的字节数是（）A.48 x600B.72 x600C.192 x600D.576 x6007、宏病毒可感染以下的文件（）A.exeB.docC.batD.txt8、在Windows 7中，下列不能出现在文件名的字符是（）A.：B.$C.空格D.+9、下列文件名中，属于非法Windows 7文件名的是（）A.stud,ent.exeB.stud;ent.exeC.stud?ent.exeD.stud-ent.exe10、在Windows 7中，对话框的右上角有一个“？”按钮，它的功能是（）A.关闭对话框B.获取帮助信息C.便于用户输入问号D.将对话框最小化11、还原Windows 7“回收站”中的文件时，将还原到（）A.桌面上B.被删除的位置C.内存中D.“我的文档”中12、Windows 7中“回收站”是（）A.内存中的一块区域B.硬盘中的一块区域C.软盘中的一块区域D.高速缓存中的一块区域13、在Windows 7中，任务栏（）A.无法控制是否被隐藏B.必须被隐藏C.不能被隐藏D.可以被隐藏14、在Word中，用户同时打开了4个文档窗口，当前活动窗口有（）A.1个B.2个C.3个D.4个15、为Word文档设置保护口令时，最多可以输入的字符数是（）A.8个B.11个C.15个D.18个16、在Word编辑状态，对文档中的图片设置环绕方式时，不能设置的环绕方式是（）A.嵌入型B.四周型C.上下型D.左右型17、在Word中，没有的段落对其方式是（）A.两端对其B.分散对其C.居中对其D.上下对其18、Word 中选定表格的某一行，再从“编辑”菜单中选择“清除”命令(或按Del健)将（）A.副除这一行，即表格少一行B.副除该行各单元格中的内容C.副除该行中第一个单元格的内容D.删除该行的表格线19、Word文档的默认扩展名是（）A.WPSB.DOTC.DOCD.EXE20、在Excel 2010中，单元格的引用$E$11，表示（）A.相对引用B.绝对引用C.混合引用D.二维地址引用21、在Excel 2010的数据库中，自动筛选是对各（）A. 记录进行条件选择的筛选B. 字段进行条件选择的筛选C. 行号进行条件选择的筛选D. 列号进行条件选择的筛选22、在Excel 2010单元格中输入“2^3”后，则该单元格将显示（）A.5B.6C.8D.2^323、在Excel 2010中，B5单元格的公式为：=AVERAGE(ŞBŞ2：B4），将其复制到D5单元格后，D5单元格的公式为（）A=AVERAGE(B$2：$D4)B=AVERAGE($D$2：D4)C=AVERAGE($B$2：D4)D=AVERAGE（$B$2：B4)24、在Excel 2010中，单元格A1和A2分别输入1和3，并选定区域A1∶A2，然后拖动填充柄到A5单元格，则A5单元格中显示的是（）A.4B.7C.9D.1125、在Excel 2010中当前工作表数据如下：其中B列为基本工资，C列为资金，D列实发工资为基本工资与资金之和。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

天津医科大学803计算机基础历年考研真题汇编附
答案
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编......................................... 错误!未定义书签。

2006年天津医科大学803计算机基础考研真题....................... 错误!未定义书签。

2005年天津医科大学803计算机基础考研真题....................... 错误!未定义书签。

第二部分兄弟院校真题汇编......................................... 错误!未定义书签。

2014年北京科技大学文法学院829计算机基础考研真题............... 错误!未定义书签。

2013年北京科技大学文法学院829计算机基础考研真题............... 错误!未定义书签。

2011年北京科技大学文法学院829计算机基础考研真题............... 错误!未定义书签。

2010年北京科技大学文法学院829计算机基础考研真题............... 错误!未定义书签。

第一部分历年考研真题汇编
2006年天津医科大学803计算机基础考研真题
2005年天津医科大学803计算机基础考研真题
第二部分兄弟院校真题汇编
2014年北京科技大学文法学院829计算机基础考研真题
北京科技大学2014年硕士学位研究生入学考试试题
试题编号：829
试题名称：计算机基础（共1页）
适用专业：教育经济与管理
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。

二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）
三、论述数据挖掘技术在教育中的应用（60分）
北京科技大学2013年硕士学位研究生入学考试试题
=============================================================================================================
试题编号：829
试题名称：计算机基础（共１页）
适用专业：教育经济与管理
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

============================================================================================================= 1．何为信息技术教育？试设计一个教师-学生教学互动网站。

（70分）
2．如何进行高校综合性学生网站评价？（80分）
2011年北京科技大学文法学院829计算机基础考研真题
北京科技大学2011年硕士学位研究生入学考试试题
=============================================================================================================
试题编号：829
试题名称：计算机基础（共 1 页）
适用专业：教育经济与管理
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

可以带笔、尺和计算器。

=============================================================================================================
一、填空题（每题3分，10题共30分）
1．网络互连的目的就是实现更广泛的（）。

2．CIS系统的硬件连接件主要包括（）和通信媒体。

3．SNMP管理操作中，trap操作用来（）。

4．无线连接主要有通过微波连接和通过（）两种方式。

5．为了防止网络受到物理危害应采取（）的措施。

6．IP地址分（）和（）两部分。

7．专线上网一般通信速率（），速度越高，租金（）。

8．微机局域网连接可以采用租用一条公用（）连接和（）连接两种方式。

9．无线连接主要有（）连接和（）连接两种方式。

10．电子邮件系统是一种利用电子手段进行信息的（）、（）、实现非实时的人与人之间的通信系统。

二、简答题（每题14分，5道题共70分）
1．简述电子邮件的工作过程。

2．什么是ISP？，在选择ISP时需要考虑哪几方面的因素?
3．网络管理系统的基本模型是什么？
4．简述Intranet的结构。

5．简述“防火墙技术”的基本思想
三、综合题（每题50分）
试给出一个高校大学生创业网站平台的设计方案？。