计算机专业基础知识试题分享版
计算机专业知识试题记录
1. 一个字节包含的二进制位数是（ a ）。
A. 8位
B. 16位
C. 32位
D. 256位
2. 既可作为输入又可作为输出设备的是（ d ）。
A. 扫描仪
B. 显示器
C. 鼠标
D. 磁盘
3. 第一台电子计算机使用的逻辑部件是（ d ）。
A. 集成电路
B. 大规模集成电路
C. 晶体管
D. 电子管
4. 下列字符中，ASCII码值最小的是（ b ）。
A. a
B. A
C. X
D. Y
5. 计算机内存比外存（ c ）。
A. 便宜但能存储更多的信息
B. 存储容量大
C. 存取速度快
D. 虽贵但能存储更多的信息
6. “财务管理”软件属于（ d ）。
A. 工具软件
B. 系统软件
C. 字处理软件
D. 应用软件
7. 微型计算机中的CPU是由（ c ）组成的。
A. 内存储器和外存储器
B. 微处理器和内存储器
C. 运算器和控制器
D. 运算器和寄存器
8. 在计算机中，用于管理软、硬件资源的软件是（ d ）。
A. 数据库软件
B.
常用应用软件
C. 办公软件
D. 操作系统软件
9. 在计算机中信息存储的最小单位是（ a ）。
A. 位
B. 字节
C. 字
D. 字长
10. 计算机存储器的容量一般以KB、MB、GB为单位表示，1KB等于（ c ）。
A. 1024个二进制符号
B. 1000个二进制符号
C. 1024个字节
D. 1000个字节
11. CAI是计算机的主要应用领域之一，它的含义是（a）。
A. 计算机辅助教育
B. 计算机辅助测试
C. 计算机辅助设计
D. 计算机辅助制造
12. 完整的计算机系统是由（ b ）组成的。
A. 主机和外设
B. 硬件和软件
C. 处理器和存储器
D. 系统软件和应用软件
13. 七位二进制数最大可以表示十进制数的（ a ）。
A. 127
B. 128
C. 255
D. 256
14. 对于R进制数，在每一位上的数字可以有（ a ）种。
A. R
B. R-1
C. R/2
D. R+1
15. Windows的文件夹组织结构是一种（ b ）。
A. 表格结构
B. 树形结构
C. 网状结构
D. 线形结构
16. 在Windows中，“剪贴板”是指（ a ）。
A. 在内存中开辟的一块区域。
B. C盘上存放交换信息的一块区域
C. D盘上存放交换信息的一块区域
D. A盘上存放交换信息的一块区域
17. 在Windows中，恢复被误删除的文件应使用（ d ）。
A. 我的电脑
B. 文档
C. 设置
D. 回收站
18. 关于下列文件夹组织结构说法，错误的是（ a ）。
A. 每一个文件夹必须有一个子文件夹
B. 每个文件夹都可包含若干个子文件夹
C. 每个子文件夹必须有一个命名
D. 同一文件夹下的子文件夹不能重名
19. 下列是关于Windows XP文件名的叙述，错误的是（d）。
A. 文件名中允许使用汉字
B. 文件名中允许使用多个圆点分隔符
C. 文件名中允许使用空格
D. 文件名中允许使用竖线
20. 当一个应用程序窗口被最小化后，该应用程序将（ d ）。
A. 被终止执行
B. 继续在前台执行
C. 被暂停执
行 D. 被转入后台执行
21. 安装中文输入法后，用户在Windows工作环境中随时使用（ b ）键来启动或关闭中文输入法。
A.
Ctrl+Alt B. Ctrl+Space
C. Ctrl+Shift
D. Ctrl+Tab
22. Word具有的功能是（ d ）。
A. 表格处理
B. 绘制图形
C. 自动更正
D. 以上三项都是
23. 在“格式”菜单中，（ c ）命令可用来为段落增添特色，使段落的第一个字放大。
A. 分栏
B. 样式
C. 首字下沉
D. 段落
24. 段落缩进的方式有：左缩进、右缩进、首行缩进、（ a ）四种。
A. 悬挂缩进
B. 加宽
C. 上升
D. 标准
25. 在Word文档中，要把多处“电脑”一词一次更正成“计算机”,正确的方法是（ b ）。
A. 用插入光标逐字查找，先删除错误文字，再输入正确文字
B. 使用“编辑”菜单中的“替换”命令
C. 使用“撤消”与“恢复”命令
D. 使用“定位”命令
26. 在Word的编辑状态，选择了文档全文，若在“段落”对话框中设置行距为20磅的格式，应当选择“行距”列表框中的（ c ）。
A. 单倍行距
B. 1.5倍行距
C. 固定值
D. 多倍行距
27. 在Word中进行文本编辑时，想要输入“※”符号，应该选择（ a ）。
A.“插入”菜单中的“符号”命令
B.“插入”菜单中的“图片”命令
C.“格式”菜单中的“制表位”命令
D.“格式”菜单中的“字体”命令
28. 使用计算机时，正确的开机顺序是（ b ）。
A. 先开主机，再开显示器、打印机
B. 先开显示器，打印机，再开主机
C. 先开显示器，再开主机，然后再开打印机
D. 先开打印机，再开主机，然后开显示器
29. 若想打印第3～6页及第8页的内容，在打印对话框中的页码范围中应输入（ b ）。
A. 3，6，
8 B. 3-6，8
C. 3～
6-8 D. 3～6 8
30. 合并单元格的操作是：首先选中欲合并的单元格，然后选择“表格”菜单中的（ c ）命令。
A. 拆分单元格
B. 插入单元格
C. 合并单元格
D. 表格
31. Word中要对选中的文档设置分栏，可选用“（ b ）”菜单。
A. 插入
B. 格式
C. 工具
D. 文件
32. 在Word中，进行“复制”操作，可以直接按快捷键（ b ）。
A. Ctrl+N
B. Ctrl+C
C. Ctrl+V
D. Ctrl+X
33. 在Excel中选择不连续单元格的方法是按（ c ）和单击单元格。
A. SHIFT
B. ALT
C. CTRL
D. ENTER
34. 在Excel 2000表格单元格中出现一连串的“###”符号，则表示（ b ）。
A. 需重新输入数据
B. 需调整单元格的宽度
C. 需删去该单元格
D. 需删去这些符号
35. Excel文件默认的扩展名为（ d ）。
A. .COM
B. .BAT
C. .TXT
D. .XLS
36. 在单元格中输入公式=SUM（B2：B3，C2：E2）时，其功能是（a）。
A. =B2+B3+C2+D2+E2
B. =B2+B3+C2+C3+E2
C. =B2+B3+C2+E2
D. =B2+B3+C2+C2+E2+E2
37. 在Excel工作表中，有以下数值数据，在C3单元格的编辑区输入公式“=C2+$B$3”，单击“确认”按钮，C3单元格的内容为（）。
A. 22
B.
24 C.
26 D. 28
38. 幻灯片内的动画效果，通过“幻灯片放映”菜单的（b）命令设置。
A. 动作设置
B. 自定义动画
C. 动画预览
D. 幻灯片切换
39. 下列不属于幻灯片放映类型的是（ d ）。
A. 讲演者放映
B. 观众自行放映
C. 在展台浏览
D. 幻灯片预览
40. PowerPoint的“超级链接”命令可实现（ a ）。
A. 实现幻灯片之间的跳转
B. 实现演示文稿幻灯片的移动
C. 中断幻灯片的放映
D. 在演示文稿中插入幻灯片
41. 在FrontPage中，我们可以使用下列（ a ）方法进行页面布局，使图文整齐有序的放在想要的位置上。
A. 表格
B. 书签
C. 表单
D. 单元格
42. 发现计算机病毒后，最彻底的清除方法是（ b ）。
A. 删除磁盘文件
B. 格式化磁盘
C. 用查毒软件处理
D. 用杀毒软件处理
43. 在Windows XP的视窗系统中，文件名（ a ）。
A. 可以超过8个字符
B. 不可以使用空格
C. 其中的英文字母统一为大写
D. 不可以使用多个小数点
44. 双击一个窗口的标题栏，可以使得窗口（ a ）。
A. 最大化
B. 最小化
C. 关闭
D. 移动
45. 调制解调器的功能是实现（ d ）。
A. 数字信号的编码
B. 数字信号的整形
C. 模拟信号的放大
D. 数字信号与模拟信号的转换
46. 在以下Internet域名中，属于教育行业的域名是（ d ）。
A. https://www.360docs.net/doc/5a8352058.html,
B. https://www.360docs.net/doc/5a8352058.html,
C. http://www.jx.nc./ cn
D. https://www.360docs.net/doc/5a8352058.html,
47. FTP指的是（ a ）。
A. 文件传输协议
B. 用户数据报协议
C. 简单邮件传输协议
D. 域名服务协议
48. 收藏夹是用来（ a ）。
A. 记忆感兴趣的页面地址
B. 记忆感兴趣的页面的内容
C. 收集感兴趣的文件内容
D. 收
集感兴趣的文件名
49. 为保护计算机网络免受外部的攻击所采用的技术称为（ b ）。
A. 网络容错技术
B. 网络防火墙技术
C. 病毒防治技术
D. 网络备份技术
50. 下列有关任务栏的描述中正确的是（b）。
A. 任务栏的大小不可以改变
B. 任务栏的位置可以改变
C. 任务栏没有开始按钮
D. 单击任务栏中的任务按钮不可以激活它所代表的应用程序
51. 计算机网络拓扑结构不包括（ d ）。
A. 星型结构
B. 总线型结构
C. 环型结构
D. 阶梯型结构
52. 按照网络覆盖的地理范围分类，可以将计算机网络分为（ a ）。
A. 局域网、城域网、广域网
B. 广播式网络、点到点网络
C. 资源网、通信网
D. 局域网、因特网
53. 当鼠标指针移入“选定栏”内时会变为向右指向的箭头，（ b ）鼠标会选中所在的文本段。
A. 单击
B. 双
击 C. 三击 D. 右击
54. 在下列软件中属于Internet浏览器的是（ a ）。
A. Internet Explore
B. Outlook
C.
Excel
D. PowerPoint
55. HTTP是一种（ b ）。
A. 网址
B. 超文本传输协议
C. 程序设计语言
D. 域名
56. MSN Messenger是微软公司推出的（ c ）。
A. 电子公告板
B. 媒体播放器
C. 即时通讯软件
D. 博客
57. 存储器的基本存储单位是（ a ）。
A. 字节
B. 位
C. 字
D. ASCII码
58. 二进制11100111转换成十六进制数是（ c ）。
A. 77
B. D7
C. E7
D. F7
59. 在Internet上浏览时，能进行远程登录的协议是（ d ）。
A. IP
B.
HTTP C. FTP D. Telnet
60. 为了连入internet，以下（ d ）是可以不需要的。
A. 一条电话线
B. 一个调制解器
C. 一个internet帐号
D. 一台打印机
61. 计算机病毒的主要特点是（ b ）。
A. 传染性、潜伏性、安全性
B. 传染性、潜伏性、破坏性
C. 传染性、潜伏性、易读性
D. 传染性、安全性、易读性
62. 单击某个菜单时，有些子菜单有三角符号（如工具栏（T）?），它代表（b）。
A. 子菜单和可选项目
B. 还有下一级子菜单
C. 组合键
D. 可选项目和快捷键
63. 按下鼠标左键在同一驱动器不同文件夹内拖动某一对象，结果（ b ）。
A. 移动该对象
B. 复制该对象
C. 无任何结果
D. 删除该对象
64. 若希望将某个窗口的完整视图复制到剪帖板中去，可按（ a ）键。
A. Alt+PrintScreen
B.
PrintScreen
C.
Ctrl+C
D. Ctrl+X
65. 启动Windows后，出现在整个屏幕上的区域称为（b）。
A. 工作区域
B. 桌面
C. 屏幕管理器
D. 程序管理器
66. 在Windows的“资源管理器”中，要改变文件与文件夹的显示方式应选择（ c ）菜单。
A.“文件”
B.“编辑”
C.“查看”
D.“帮助”
67. 在Word编辑文档时，每个段落结束处有一个段落标记，它是通过（ b ）得到的。
A. 按空格键
B. 按回车键
C. 按End 键
D. 输入句号
68. 启动Word时，系统自动建立的空文档的名称是（ b ）。
A. Book1
B. 文档 1
C. 表格1
D. 新建文档
69. Word的下列关于字号的叙述中，错误的是（ b ）。
A. 字号中的32磅字比28磅字大
B. 字号中的五号字比四号字大
C. 改变字体后对字符的字号不会有影响
D. 改变字体颜色后对字符的字号不会有影响
70. 在Word中，可以采用多种对齐方式，缺省的对齐方式是（ d ）。
A. 居中对齐
B. 左边对
齐 C. 右边对齐 D. 两端对齐
71. 在Word中，对某个段落的全部文字进行下列设置，属于段落格式设置的是( c )
A. 设置为四号字
B. 设置为楷体字
C. 设置为1.5倍行距
D. 设置为4磅字间距
72. 下列是关于Word菜单的叙述，错误的是（ c ）。
A. 颜色暗淡的命令表示当前不能使用
B. 带省略号的命令表示会打开一个对话框窗口
C. 共有10个主菜单
D. 支持折叠式菜单
73. 对于误操作的纠正方法是（ b ）。
A. 单击“恢复”按钮
B. 单击“撤消”按钮
C. 单击Esc 键
D. 不存盘退出再重新打开文档
74. Word中选定表格的某一列，再从“编辑”菜单中选择“清除”命令将（ b ）。
A. 删除这一列，即表格少一列
B. 删除该列各单元格的内容
C. 删除该列中第一个单元格的内容
D. 删除插入点所在单元格的内容
75. Word具有分栏功能，下列关于分栏设置中正确的是（ c ）。
A. 最多可以设2栏
B. 各栏的宽度必须相同
C.各栏的宽度可以不同
D. 各栏之间的间距是固定的
76. 在Word中，进行边框和底纹操作，应当使用哪个菜单中的命令（ c ）。
A. 工具菜单
B. 视图菜单
C. 格式菜单
D. 编辑菜单
77. 在Excel中除第一行外，清单中的每一行被认为是数据的（ d ）。
A. 字段
B. 字段名
C. 标题行
D. 记录
78. 下列不是Excel表达式的算术运算符的是（ c ）。
A. %
B. /
C. <>
D. ^
79. 如果希望通过设置一定的条件，从数据清单中查找和分析具备特定条件记录的数据子集，可以启用（ b ）能来完成。
A. 排序
B. 筛选
C. 图表
D. 函数计算
80. 在Excel软件中，AB15单元格表示（a）。
A. 第15行第28列
B. 第15列第28行
C. 第15行第2列
D. 第2行第15列
81. Excel广泛应用于（ c ）。
A. 多媒体制作
B. 工业设计、机械制造、建筑工程
C. 统计分析、财务管理分析、股票分析和经济、行政管理等各个方面
D. 美术设计、装潢、图片制作等个各方面
82. 图表和数据表放在不同的工作表中的图表，称为（ c ）。
A.自由式图
表 B.独立式图表
C.工作表图表
D.嵌入式图表
83. 在（ a ）视图，可方便地对幻灯片进行移动、复制、删除等编辑操作。
A. 幻灯片浏览
B. 幻灯片
C. 幻灯片放映
D. 普通
84. PowerPoint的主要功能是（ b ）。
A. 制作放映动态GIF图象
B. 制作放映电子幻灯片文稿
C. 对数据进行统计运算
D. 制作WEB网页
85. 如果要关闭演示文稿，但不想退出PowerPoint，可以选择（ a ）。
A. PowerPoint“文件”菜单中的关闭
B. PowerPoint 窗口的“关闭”按钮
C. PowerPoint“文件”菜单中的“退出”命令
D. PowerPoint窗口左上角的“控制菜单”按钮
86. 在PowerPoint中，设置幻灯片放映时的换页效果为“垂直百叶窗”，应使用“幻灯片放映”菜单下的选项是（b）。
A. 动作按钮
B. 幻灯片切换
C. 预设动画
D. 自定义动画
87. 如果希望在演示过程中终止幻灯片的演示，则随时可按的终止键是（ d ）。
A. DELETE
B. CTRL+E
C. SHIFT+C
D. ESC
88. 在FrontPage中，要使浏览器中的不同区域同时显示几个网页，可使用（ b ）方法
A. 表格
B. 框架
C. 表单
D. 单元格
89. 用FrontPage编辑网页时，在（ b ）工作方式下，可以观看网页在浏览器中的情形。
A. 编辑
B. 预览
C. 链接
D. 插入
90. 单击FrontPage中常用工具栏的“新建”按钮可新建网页、站点、文件夹和任务，其默认状态是新建（ a ）。
A. 网页
B. 站点
C. 文件夹
D. 任务
91. 使用FrontPage编辑网页时，要在网页中插入“滚动字幕”，应使用菜单（ d ）。
A.“插入/表单”
B.“插入/符号”
C.“插入/文件”
D.“插入/组件”
92. 计算机网络最突出的特点是（ a ）。
A. 共享资源
B. 内存容量
C. 运算速度快
D. 精度高
93. IP地址是逻辑地址，它由____c____位组成。（第7章）
A. 16
B.
24 C.
32 D. 64
94. （ b ）是标准的万维网文件传输协议。
A.TELNET
B.FTP
C.SMTP
D.HTTP
95. TCP的主要功能是（ b ）。
A. 进行数据分组
B. 保证可靠传输
C. 确定数据传输路径
D. 提高传输速度
96. Internet是国际互连网络，下面（ c ）不是它所提供的服务。
A. E-mail
B. 远程登录
C. 故障诊断
D. 信息查询
97. Microsoft的IE是一种（ d ）。
A. 网上的搜索软件
B. 电子邮件发送程序
C. 网上传输协议
D. 网上浏览器
98. 在https://www.360docs.net/doc/5a8352058.html,上以abc123 为用户名申请的邮箱的地址为（ b ）。
A. https://www.360docs.net/doc/5a8352058.html,
B. abc123@https://www.360docs.net/doc/5a8352058.html,
C. https://www.360docs.net/doc/5a8352058.html,
D. abc123@https://www.360docs.net/doc/5a8352058.html,
99. 删除当前输入的错误字符，可直接按下（ d ）。
A. Enter
键 B. ESC键
C. Shift 键
D. BackSpace键
100.如果想在Word主窗口中显示常用工具按扭，应当使用的菜单是（ b ）菜单。
A.“工具”
B.“视图”
C.“格式”
D.“窗口”
【参考答案】
1. A
2. D
3. D
4. B
5. C
6. D
7.
C 8.
D 9. A 10.C
11.A 12.B 13.A 14.A 15.B 16.A 17.
D 18.A 19.D 20.D
21.B 22.D 23.C 24.A 25.B 26.C 27.
A 28.
B 29.B 30.C
31.B 32.B 33.C 34.B 35.D 36.A 37.
D 38.B 39.D 40.A
41.A 42.B 43.A 44.A 45.D 46.D 47.
A 48.A 49.
B 50.B
51.D 52.A 53.B 54.A 55.B 56.C 57.
A 58.C 59.D 60.D
61.B 62.B 63.B 64.A 65.B 66.C 67.
B 68.B 69.B 70.D
71.C 72.C 73.B 74.B 75.C 76.C 77.
D 78.C 79.B 80.A
81.C 82.C 83.A 84.B 85.A 86.B 8 7.D 88.B 89.B 90.A
91.D 92.A 93.C 94.B 95.B 96.C
97.D 98.B 99.D 100.B
公务员考试计算机专业知识（四）
一、选择题：（共60分，1-30题每题1分，31-45题每题2分）
1．在微型机中，把数据传送到软盘上，称为 a
A．写盘 B 读盘 C 输入 D 以上都不是
2．第四代计算机使用的逻辑器件是d
A．继电器 B 电子管
C．中小规模集成电路 D大规模和超大规模集成电路
3．下列说法中正确的是b
A．计算机体积越大，其功能就越强
B．在微型性能指标中，CPU的主频越高，其运算速度越快
C．两个显示器屏幕大小相同，则它们分辨率必定相同
D．点阵打印机的针数越多，则能打印的汉字字体就越多
4．如果按字长来划分，微型机可以分为8位机，16位机，32位机和64位机，所谓32位机是指该计算机所用的CPU a
A．同时能处理32位二进制 B．具有32位的寄存器
C．存储程序与自动控制D．有32个寄存器
5．电子数字计算机的最主要的工作特点是 c
A．高速度 B.高精度 C.存储程序与自动控制 D.记忆力强6．在微型机的性能指标中，用户可用的内存储器容量通常是指 c A．ROM容量 B RAM的容量C．ROM和RAM的容量D．CD-ROM的容量
7．下列设备中，只能作为输出设备的是 c
A．CON B NUL C PRN D 鼠标器
8．在微型机中，用来表示信息的最小单位是 a
A 位
B 字节
C 字
D 双字
9．对计算机软件的正确态度是 c
A．计算机软件不需要维护
B．计算机软件只要能复制得到就不必购买
C．受法律保护的计算机软件不能随便复制
D．计算机软件不必备份
10．ROM是指c
A．存储器规范 B.随机存储器 C.只读存储器 D.存储器内存11．Microsoft公司于哪一年推出WINDOWS95? d
A 1983
B 1987
C 1992
D 1995
12.WINDOWS95是一个多任务操作系统,这是指b
A WINDOWS可以供多个用户同时使用
B WINDOWS可以运行很多种应用程序
C WINDOWS可以同时运行多个应用程序
D WINDOWS可以同时管理多种资源
13.在WINDOWS95桌面上，不能打开“资源管理器”的操作是d
Ａ先用鼠标右键单击“我的电脑”图标，然后从弹出菜单中选取“资源管理器”Ｂ先用鼠标右键单击“开始”按钮，然后从弹出菜单中选取“资源管理器”
Ｃ先用鼠标左键单击“开始”按钮，然后从系统菜单中选取“资源管理器”
Ｄ先用鼠标左键单击“我的电脑”图标，然后从窗口中选取“资源管理器”图标14．WINDOWS95桌面上，不能打开“我的电脑”的操作是 d
A．在“资源管理器”中选取“我的电脑”
B．用鼠标左键双击“我的电脑”图标
C．先用鼠标右键单击“我的电脑”图标，然后在弹出的快捷菜单中选择“打开”D．先用鼠标左键单击“开始”按钮，然后在系统菜单中选取“我的电脑”15．WINDOWS95中的“任务栏“上存放的是 a
A．系统正在运行的所有程序 B.系统中保存的所有程序
C.系统前台运行的程序
D.系统后台运行的程序
16．WORD具有分档功能，下列关于分栏的说法中正确的是 c
计算机专业基础综合
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
计算机理论基础知识
前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了
二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位
财务管理基础知识
财务管理基础知识-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
财务管理基础知识(一) 什么是会计 会计工作主要是解决三个环节的问题： 会计凭证 会计账簿 会计报表 图1－1 会计工作的三个环节
什么是财务 财务不是解决对外报告的问题，而是要解决企业内部资金运作过程中的一系列问题，涉及到预测、决策、控制和规划。 财务所要解决的是如何筹集资金，筹集资金以后如何进行投资，项目投资完成以后，在经营过程当中营运资本如何管理，以及最后盈利如何分配的问题，它包括筹资管理、投资管理、经营活动的管理和分配活动的管理。 筹资 投资 经营 分配 财务与会计的关系 1．理论上财务和会计的关系 过去理论上对财务和会计的关系有三种看法： (1)大财务：财务决定会计； (2)大会计：会计决定财务； (3)平行观：财务和会计是一种平行的关系，不存在谁决定谁的问题。 2.实务上财务和会计的关系 实务上这三种观点不可能同时存在。在我国会计实务中，只有一种观点，即：财务决定会计，财政决定会计，同时财政还决定财务。 所以在实际工作中，财务和会计的关系就是一个大财务的思想。大财务的思想实际是计划经济的思想。
为什么会出现这样一种局面，它有什么弊端？ 在计划经济的条件下，我们实际上遵循的是一个大财务的思想，甚至到目前为止，在我们国家的管理体制当中基本还是这样一个思想，如果把财政这个因素考虑进来，那么实际上是财政决定财务，财务决定会计，也就是说我们的财务制度和会计制度到现在为止都是由财政部门制订和颁布的，财政部门始终是从国家的利益、国家的立场上来制订各种财务制度，进而通过财务的各种标准来制约会计核算，所以财务决定会计它的根源实际上是一种大财政的思想。 还有税务的问题。财会工作经常打交道的一个部门就是税务部门，但是税务部门和财政部门也有关系，实际上在我们国家财政还决定税务，税务再影响会计。所以会计核算受到很多因素的制约，到目前为止都是从国家的角度来对这些制度加以规范的。然而，在市场经济的条件下，再去强调大财政的管理，强调财政决定财务和财务决定会计的管理体制是不适宜的，是不适应市场经济条件下企业发展要求的。 3.还财务本来面目 在市场经济条件下，财务和会计是两项内容各异的工作，二者是平行的关系。市场经济环境下我国的企业应该注重和加强财务管理。 财务绝不仅仅是一个制度的问题，还是一个方法和思路的问题。我们学习财务管理，实际上是一个方法和思路的问题，而不是财政部财务规定的问题。财务应该是企业自己的财务。 对现行财务制度的简单评价 从计划经济延续下来，我国一直是国家规定财务制度，国家通过财务制度来约束国有企业行为。1993年，在从计划经济体系向市场经济体系过渡的过程中，国家颁布了“两则两制”。所谓两则就是指《企业的财务通则》和《企业的会计准则》。财务通则属于财务制度范畴；会计准则属于会计制度范畴。所谓两制就是指《13个大行业的财务制度》和《13个大行业的会计制度》。13个行业包括工业、农业、商业、金融业、建筑业等。“两则两制”的执行标志着我国财会制度开始从计划经济向市场经济过渡。 在市场经济初期，企业执行财政部门颁布的财会制度还是可行的，但是随着市场经济的深入发展，财会制度的负面影响逐渐暴露出来。 会计的基础知识
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机专业基础知识
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
财务会计基础知识
财务会计是会计人员以货币为基本计量单位，通过确认、计量、记录、报告等方式，主要为企业外部有关方面，提供企业过去和现在的财务状况、经营成果以及财务状况变动情况的信息`，并全面介入企业内部各项业务的一种经济管理活动。 管理会计则侧重于为企业内部经营管理服务。它采用灵活而多样的方法和手段，为企业管理部门正确地进行最优化管理决策，提供有用的资料。 简述管理会计和财务会计的区别 一、工作的侧重点不同 财务会计的侧重点在于根据日常的业务记录,登记账簿,定期编制有关的财务报表,向企业外界具有经济利害关系的团体、个人报告企业的财务状况与经营成果,其具体目标主要为企业外界服务,财务会计又可称为“外部会计”。 而管理会计的侧重点在于针对企业经营管理遇到的特定问题进行分析研究,以便向企业内部各级管理人员提供预测决策和控制考核所需要的信息资料,其具体目标主要为企业内部管理服务,管理会计又可称为“内部会计”。 二、工作主体的层次不同 财务会计的工作主体往往只有一个层次,即主要以整个企业为工作主体,从而能够适应财务会计所特别强调的完整反映监督整个经济过程的要求,并且不能遗漏会计主体的任何会计要素。 而管理会计的工作主体可分为多层次,它既可以是整个企业的主体,又可以将企业内部的局部区域或个别部门甚至某一管理环节作为工作的主体。 三、作用时效不同 财务会计的作用时效主要在于反映过去,无论从强调客观性原则,还是坚持历史成本原则,都可以证明其反映的只能是过去实际已经发生的经济业务。因此,财务会计实质上属于算“呆账”的“报账型会计”。 而管理会计的作用时效不仅限于分析过去,而且还在于，能能动地利用财务会计的资料进行预测和规划未来,同时控制现在,从而横跨过去、现在、未来三个时态。管理会计面向未来的作用时效摆在第一位,而分析过去是为了控制现在和更好地指导未来。因此,管理会计实质上属于算“活账”的“经营型会计”。 四、遵循的原则、标准不同 财务会计工作必须严格遵守《企业会计准则》和行业统一会计制度,以保证所提供的财务信息报表在时间上的一致性和空间上的可比性。 而管理会计不受《企业会计准则》和行业统一会计制度的完全限制和严格约束,在工作中可灵活应用预测学、控制论、信息理论、决策原理等现代管理理论作为指导。
财务税务基本知识汇总,会计必读!
财务税务基本知识汇总，会计必读！ 下面给大家分享财务税务基本知识，其中包括增值税，消费税，营业税，关税，企业所得税等税种的计算方式。一、增值税 1、一般纳税人 应纳税额=销项税额—进项税销项税额=销售额×税率此处税率为17%组成计税价格=成本×(1+成本利润率)组成计税价 格=成本×(1+成本利润率)÷(1—消费税税率)禁止抵扣人进项税额=当月全部的进项税额×(当月免税项目销售额，非应税项目营业额的合计÷当月全部销售，营业额合计) 2、进口货物 应纳税额=组成计税价格×税率组成计税价格=关税完税价格+关税(+消费税) 3、小规模纳税人 应纳税额=销售额×征收率销售额=含税销售额÷(1+征收率) 二、消费税 1、一般情况： 应纳税额=销售额×税率不含税销售额=含税销售额÷(1+增值税税率或征收率)组成计税价格=(成本+利润)÷(1—消费税率)组成计税价格=成本×(1+成本利润率)÷(1—消费税税率)组成计税价格=(材料成本+加工费)÷(1—消费税税率)组成计税价
格=(关税完税价格+关税)÷(1—消费税税率) 2、从量计征 应纳税额=销售数量×单位税额 三、营业税 应纳税额=营业额×税率 四、关税 1、从价计征 应纳税额=应税进口货物数量×单位完税价×适用税率 2、从量计征 应纳税额=应税进口货物数量×关税单位税额 3、复合计征 应纳税额=应税进口货物数量×关税单位税额+应税进口货物数量×单位完税价格×适用税率 五、企业所得税 应纳税所得额=收入总额—准予扣除项目金额应纳税所得额=利润总额+纳税调整增加额—纳税调整减少额应纳税额=应纳税所得额×税率月预缴额=月应纳税所得额×25%月应纳税所得额=上年应纳税所得额×1/12 六、外商投资企业和外商企业所得税 1、应纳税所得额 制造业： 应纳税所得额=产品销售利润+其他业务利润+营业外收入—
889计算机技术专业基础综合
889计算机技术专业基础综合 考试内容： 计算机技术专业基础综合主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法
（三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社
833计算机学科专业基础综合
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
新版计算机基础知识
第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积 分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计算机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序”?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博士发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952 年正式投入运行，其运算速度是ENIAC 的240 倍。冯·诺依曼提出的EDVAC 计算机结构为人们普遍接受，并成为当今所有计算机的基础结构。 1. 计算机的发展历程 ENIAC 诞生至今半个多世纪以来，计算机获得了突飞猛进的发展。人们依据计算机性能 和当时的软硬件技术，将计算机的发展划分成以下四个阶段，如表1-1 所示。 表1-1 计算机发展的四个阶段 年代 第一代 1946~1957 第二代 1958~1964 第三代 1965~1970 第四代 1971~现在 电子器件电子管晶体管集成电路大规模集成电路 存储器 延迟线、磁芯、
财务会计基础知识讲解
公司理财 第1讲财务管理基础知识(一) 【本讲重点】 财务与会计的关系 会计的基础知识(一) 财务与会计的关系 【重点提示】 财务与会计的涵 财务与会计的关系 评价现行财务制度 财务与会计的涵 1.会计 会计工作主要是解决三个环节的问题： 会计凭证 会计账簿 会计报表
2.财务 财务不是解决对外报告的问题，而是要解决企业部资金运作过程中的一系列问题，涉及到预测、决策、控制和规划。 财务所要解决的是如何筹集资金，筹集资金以后如何进行投资，项目投资完成以后，在经营过程当中营运资本如何管理，以及最后盈利如何分配的问题，它 财务与会计的关系 1．理论上财务和会计的关系 过去理论上对财务和会计的关系有三种看法： (1)大财务：财务决定会计； (2)大会计：会计决定财务； (3)平行观：财务和会计是一种平行的关系，不存在谁决定谁的问题。 2.实务上财务和会计的关系 实务上这三种观点不可能同时存在。在我国会计实务中，只有一种观点，即：财务决定会计，财政决定会计，同时财政还决定财务。 所以在实际工作中，财务和会计的关系就是一个大财务的思想。大财务的思想实际是计划经济的思想。 为什么会出现这样一种局面，它有什么弊端? 在计划经济的条件下，我们实际上遵循的是一个大财务的思想，甚至到目前为止，在我们国家的管理体制当中基本还是这样一个思想，如果把财政这个因素考虑进来，那么实际上是财政决定财务，财务决定会计，也就是说我们的财务制度和会计制度到现在为止都是由财政部门制订和颁布的，财政部门始终是从国家的利益、国家的立场上来制订各种财务制度，进而通过财务的各种标准来制约会计核算，所以财务决定会计它的根源实际上是一种大财政的思想。 还有税务的问题。财会工作经常打交道的一个部门就是税务部门，但是税务部门和财政部门也有关系，实际上在我们国家财政还决定税务，税务再影响会计。所以会计核算受到很多因素的制约，到目前为止都是从国家的角度来对这
2018年408计算机学科专业基础综合
考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
2015计算机专业基础综合真题与答案解析
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
计算机基础知识 Word 文档
计算机应用基础 计算机基础 第一章计算机概述第二章 WINDOWS操作系统 第三章 WORD20 第四章 EXCLE2000 第五章 PowerPoint2000 第六章计算机网络基础 第七章网页第八章信息安全 第一章计算机概述 §1.1 计算机的诞生和发展§1.2 计算机的组成 - 硬件 §1.3计算机的数据处理方式§1.4 计算机软件§1.5 计算机安装与维护 1.1 计算机的诞生和发展 一、ABOUT COMPUTER … 二、计算机的发展 三、多媒体计算机 1.1 计算机的诞生和发展 ABOUT COMPUTER … ●计算机是一种按程序高速、自动处理信息的现代化电子设备 ●自1946年2月世界第一台计算机诞生至今已有50多年的历史。 ●随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传 统文化（哲学、自然科学、数学等）的第二文化—计算机文化。 ●计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER … 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯…… 信息社会的主要特征 1. 信息处理能力倍增 2. 信息网络成为社会活动中心 3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加 第一台计算机ENIAC 1946年2月，诞生在美国宾夕法尼亚大学。 ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序 第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制 §1.1 计算机的诞生和发展 计算机的发展 B 最早的有存储功能的计算机： 1946～1950 EDVAC 美国冯· 诺依曼 ★1947～1949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机） 1946年，冯·诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造—存储器、计算器、控制器、输入设备和输出设备。 计算机的发展 C
财务会计基础知识题
财务会计基础知识题 一、单选题 1、以下不属于会计中期的是。 A.半年度 B.月度 C.季度 D.年度答案：d 会计期 间通常分为年度和中期。中期，是指短于一个完整的会计年度的报告期间。包括半年度、 季度和月度。 2、会计信息质量要求中，是对会计工作的基本要求。 A.可靠性 B.实质重于形式 C.可比性 D.谨慎性答案：a 3、企业对交易或事项进行确认、计量和报告应当保持应有的谨慎，不应高估资产和 收益、低估负债或费用的会计信息质量要求是。 A. 可比性 B.重要性 C.谨慎性 D.相关 性答案：c 4、企业对资产计提减值准备，体现了会计信息质量的要求。 A.相关性 B.谨慎性 C.及时性 D.重要性答案：b 5、会计核算上将融资租赁方式租入的资产视为企业的资产，反映了会计信息质量 要求。 A.实质重于形式 B.谨慎性 C.相关性 D.及时性答案：a 6、以下不属于会计计量属性的是。A.历史成本 B.重置成本 C.公允价值 D.成本计 算答案：d 7、资产和负债按照在公平交易中，熟悉情况的交易双方自愿进行资产交换或者债务 清偿的金额计量的会计属性是。A. 现值 B.公允价值 C.历史成本 D.重置成本答案：b 8、下列项目中，符合资产定义的是。 A. 购入的某项专利权 B. 经营租入的设备 C. 待处理的财产损失 D. 计划购买的某 项设备 答案： a 资产是指企业过去的交易或者事项形成的、由企业拥有或者控制的、预期 会给企业带来经济利益的资源。待处理财产损失由于已经不能给企业带来经济利益的流入，因此不符合资产的特征。 9、界定从事会计工作和提供会计信息的空间范围的前提是。 A.会计主体 B.持续经营 C.会计分期 D.货币计量答案：a
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
计算机基本理论基础知识总汇
计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。
计算机专业基础874
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
2017年财务会计基础知识考试试题及答案
2017年财务会计基础知识考试试题及答案
一、单选题 1、以下不属于会计中期的是( )。 A.半年度 B.月度 C.季度 D.年度答案：d 会计期间通常分为年度和中期。中期，是指短于一个完整的会计年度的报告期间。包括半年度、季度和月度。 2、会计信息质量要求中，( )是对会计工作的基本要求。 A.可靠性 B.实质重于形式 C.可比性 D.谨慎性答案：a 3、企业对交易或事项进行确认、计量和报告应当保持应有的谨慎，不应高估资产和收益、低估负债或费用的会计信息质量要求是( )。 A. 可比性 B.重要性 C.谨慎性 D.相关性答案：c 4、企业对资产计提减值准备，体现了会计信息质量的（）要求。 A.相关性 B.谨慎性 C.及时性 D.重要性答案：b 5、会计核算上将融资租赁方式租入的资产视为企业的资产，反映了会计信息质量（）要求。 A.实质重于形式 B.谨慎性 C.相关性 D.及时性答案：a 6、以下不属于会计计量属性的是（）。A.历史成本 B.重置成本 C.公允价值 D.成本计算答案：d 7、资产和负债按照在公平交易中，熟悉情况的交易双方自愿进行资产交换或者债务清偿的金额计量的会计属性是（）。A. 现值 B.公允价值 C.历史成本 D.重置成本答案：b 8、下列项目中，符合资产定义的是（）。 A. 购入的某项专利权 B. 经营租入的设备 C. 待处理的财产损失 D. 计划购买的某项设备 答案：a 资产是指企业过去的交易或者事项形成的、由企业拥有或者控制的、预期会给企业带来经济利益的资源。待处理财产损失由于已经不能给企业带来经济利益的流入，因此不符合资产的特征。 9、界定从事会计工作和提供会计信息的空间范围的前提是（）。
财务会计面试的相关知识
财务会计面试的相关知 识 Document number：PBGCG-0857-BTDO-0089-PTT1998
财务会计面试须知 常见问题有很多。在会计面试之前也应该做些准备，首先了解会计面试常见问题有什么，应聘单位的企业性质，然后再看公司需要什么样的人才，例如会成本核算，你应该在这时多了解成本的内容，有些公司需要税收方面的需要，你应该在这方面做点准备，例如面试者可能会问你，如何合理避税，目前税收的最新优惠政策是什么，等等，你觉得面试官最有可能提出什么问题，你心理都一定要有点谱。 会计面试常见问题大全： 1、一般纳税人可抵扣票证有哪些?纳税申报的流程如何?（ 2、客户扣款(已开具发票)如何进行会计处理?需要附哪些原始单据? 3、年终奖是如何计算缴纳个人所得税的? 4、财政年报和汇算清缴报表口径有什么差异? 5、公司购买装修材料用来装修租用的办公用房，如何进行会计处理? 6、公司开办费如何进行会计核算?所得税清缴时如何进行调整? 7、你为什么离开以前的公司? 答：以前公司很好，但公司的现状及要求与个人职业发展规划相冲突，而贵公司 能提供更好的职业平台，希望在贵公司有更好的机会学习和进步，实现自己的职 业目标。 8、你目前的工作是什么?说说你工作的流程。 9、你觉得费用支出如何处理?(一般为服务行业) 10、公司成本如何核算?(一般为制造企业) 其实，在各种会计面试场合，有一些会计面试常见问题，比如会计招聘考官往往会问及工作经验方面的问题。如果你的工作经验非常丰富自然不成问题，而对于缺乏经验者(尤其是会计专业大学生)往往成为硬伤。 设计生活问题的会计面试常见问题大全： 11、请你谈谈毕业之后的工作经历。 12、你现在或最近所做的工作，其职责是什么?你担任什么职务? 13、你认为你在工作中的成就是什么? 这个就比较专业了（灰常重要）。肯定是要举实例了。在某次事件中，由于他人 疏忽或其他状况出现什么问题，是你，你用专业的职业技能解决了此项难题。 （或者，你曾代替某个重要职位而且做得非常出色也包括在其中） 14、在你主管的部门中，遇到过什么困难?你是如何处理或应付过去的?