天津科技大学842自命题计算机学科专业基础综合2020.pdf

天津科技大学842自命题计算机学科专业基础综合2020.pdf

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共3页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

2020年天津科技大学计算机842专业课真题(回忆版)

一、试卷内容结构

数据结构70分

操作系统40分

软件工程40分

二、试卷题型结构

单项选择题

简答题

综合应用题

选择题

1、共40道题每题2分总计80分

(20道数据结构,10道操作系统,10道软件工程)

软工主要是一些基础概念,按考纲复习,最后考了一道甘特图的作用

数据结构考的较细,印象深刻考了一个快速排序的时间复杂度

有几道重复题,就是在那三套卷子上的数据结构

操作系统考得也是基础知识点,不是很难,主要是做好全面复习

5

简单题

软件工程

1、计算机,台式电脑,笔记本,它们的面向对象中的类的关系是哪个?

类,实例这部分的知识点

2、题目要求:软件测试的过程画成一个数据流图,给了个框架,让你填空,

从软件配置软件工具到测试,测试结果到测试结果分析,错误率

数据结构

1、画赫夫曼树,写赫夫曼编码,计算WPL

2、双链表,写插入一个节点的序列

操作系统

1、死锁产生的必要条件,预防措施

2、有页表的情况下计算访问内存的时间,分为一级页表,二级页表两种情况,有快表的情

况下的

综合应用题

共四道2道数据结构,1道软件工程,1道操作系统

1、软件工程:白盒测试,写一个语句覆盖和判定覆盖的测试用例

2、数据结构算法代码题

给一组数,顺序存储,要求是只能用一个存储空间,时间复杂度为O(n),把负值放在非

非负数之前

6

用快排的思想解决问题

3、迪杰斯特拉算法,V0到V5的最短路径

4、操作系统,给一组作业的到达时间,预计执行执行时间等,

要求用短作业优先和高响应比,作为调度算法,写出作业执行顺序,计算平均周转时间

7

文档评论(0)

133****9720 + 关注
实名认证
内容提供者

物业管理师证持证人

该用户很懒,什么也没介绍

领域认证该用户于2023年04月23日上传了物业管理师证

1亿VIP精品文档

相关文档