重庆理工大学本科生课程考试试卷
2023～ 2024 学年 第 一 学期
开课学院 计算机科学与工程 课程名称 计算科学概论 考核方式
考试时间 120 分钟 卷
考生姓名 考生班级 考生学号
第 1 页，共 2 页
第 1 页 共 2 页
注意：请在答题卷上写清楚大题号和小题号。
一、选择题（每题 1 分，总计 10 分）
1、计算机系统是（ ）构成。
A、软件
B、硬件
C、外部设备
D、硬件和软件
…
二、填空题（每空 2 分，总计 20 分）
1、算法的时间复杂度如果为指数，随着问题规模的增加，执行时间是____________的。
…
三、分析与计算题（总计 35 分）
1、将十进制 6.125 转换成二进制和十六进制。
2、在 C 语言中，short 类型是 2 个字节，给出 7、-7 在内存中二进制形式。
…
四、问答题（总计 20 分）
1、作为程序员，如何考虑解决一个现实世界中问题？
2、栈这种数据结构有什么特点，它和队有什么区别？
