2018山东农商行笔试专业知识之计算机

-回复 -浏览
楼主 2020-07-31 14:31:28
举报 只看此人 收藏本贴 楼主

2018农商行备考群
获取农商行招考信息

扫码加群

除计算机类外,综合类笔试也有计算机试题。因此泰安中公教育小编将结合两类试卷,为各位考生复习提供知识储备。

01

【高频考点一】计算机中的信息表示

1.ASCII(美国标准信息交换码)

占用空间: 1B

数量: 128(标准) 、256(扩展)

常用字符: A—65、a—97、0--48

2.国标码

《信息交换用汉字编码字符集•基本集》是我国于1980年制定的国家标准GB2312—80, 代号为国标码,是国家规定的用于汉字信息交换使用的代码的依据。

3.汉字的机内码

汉字的机内码是供计算机系统内部进行存储、加工处理、传输统一使用的代码,又称为汉字内部码或汉字内码。不同的系统使用的汉字机内码有可能不同。目前使用最广泛的一种为两个字节的机内码,俗称变形的国标码。

4.汉字的输出码

汉字字形码是汉字字库中存储的汉字字形的数字化信息,用于汉字的显示和打印。目前汉字字形的产生方式大多是数字式,即以点阵方式形成汉字。 因此, 汉字字形码主要是指汉字字形点阵的代码。

【模拟练习】

在标准ASCII码表中,已知英文字母A的ASCII码是01000001,则英文字母E的ASCII码是( )。

A.01000011

B.01000100

C.01000101

D.01000010

【答案】C。解析: “A” 的 ASCII 码值为 65,“E” 的 ASCII 码值为69转换成对应的二进制数位01000101。

02

【高频考点二】内部排序的汇总与对比

【模拟练习】

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( ) 。

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

【答案】B。解析:快速排序的平均时间复杂度为O(nlog2n),最坏时间复杂度为O(n2) 。

03

【高频考点三】死锁

1.死锁的概念

死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进, 这种现象称为死锁。产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法。

2.死锁的产生

(1)互斥使用

在一段时间内,一个资源只能由一个进程独占使用,若别的进程也要求该资源,则须等待直至其占用者释放。

(2)保持和等待

允许进程在不释放其已分得的资源的情况下请求并等待分配新的资源。

(3)非剥夺性

进程所获得的资源在未使用完之前,不能被其它进程强行夺走,而只能由其自行释放。

(4)循环等待

存在一个等待进程集合,P0正在等待一个P1占用的资源,P1正在等待一个P2占用的资源,……..Pn正在等待一个P0占用的资源。

3.死锁的解决方法

解决死锁的方法一般可分为预防、避免、检测与恢复等三种。

(1) 预防死锁

破坏产生死锁的四个必要条件中的一个或几个条件。

(2) 避免死锁

破坏产生死锁的四个必要条件。

(3) 检测死锁

通过系统设置的检测机构,及时检测出死锁的发生。

(4) 解除死锁

撤销或挂起一些进程。

4.死锁的避免

摒弃“请求和保持” 条件; 摒弃“不剥夺” 条件; 摒弃“环路等待” 条件。

静态预先分配所有资源,又称为银行家算法。即事先静态说明而后静态分配,破坏部分分配条件,但这种方法的资源利用率低。

受控资源分配法:1969年由Haberman提出,分配资源前先检查会不会发生死锁,要求各进程说明所需资源,将资源分类,按不同策略分配,又称为静态说明动态分配。

【模拟练习】

如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( )。

A.就绪状态

B.运行状态

C.等待状态

D.活动状态

【答案】B。解析:占用 CPU,则进程进入了运行状态。

04

【高频考点四】冯诺伊曼理论

1.计算机由五个部分组成

运算器: 进行算术运算和逻辑运算。

控制器: 计算机的指挥中心, 控制着整个计算机的各个部件有条不紊的工作。

存储器:主要用来存放数据和程序。

输入设备:接收用户输入的原始数据和程序, 并转为二进制存入内存。

输出设备:用于将存放在内存中的数据转变为易于被人理解的表现形式。

2.采用进制数

计算机采用二进制。

3.思想

采用存储程序的方式,任务启动时程序和数据同时送入内存储器中,计算机在无须操作人员干预的情况下,自动地逐条取出指令和执行任务。

【模拟练习】

在计算机内,多媒体数据最终是以( ) 形式存在的。

A.二进制代码

B.特殊的压缩码

C.模拟数据

D.图形

【答案】A。解析:在计算机内,多媒体数据最终是以二进制代码形式存在的。

大家都在看

2018山东农商行招聘公告

2018山东农商行笔试考点

2018山东农商行笔试备考↓↓↓

笔试内容题型分析公共基础知识

▼扫码咨询详情

泰安中公教育

☑ 微信号 : taoffcn

☑ 微博号:@泰安市中公教育

☑ 泰安:泰山大街326号金华大厦A座二层 0538-8884688

☑ 新泰:金斗路老汽车站南站往南20米路东(民政局婚姻登记处正对面)

0538-7777855/7775788/7775988

☑ 宁阳:七贤路中段阳光景园商务楼 0538-5625788

☑ 东平:县政府西300米路北(中央公馆正对面)0538-2888766 

☑ 肥城:龙山路20号-音乐喷泉步行街南首路西 0538-3300399

☑ 泰山学院:1号综合楼对面舜华嘉豪酒店一楼办公区 13156977811

 农大本部:泰山区校场街2号(本部大门南50米路东) 0538-8882366

☑ 农大南校:泰山区温泉路南首东侧(小吃街中段西50米) 0538-8882966

☑ 一对一公考咨询助手:

秀秀老师:13325112851(同微信号)

小芹老师:13325113680(同微信号)

点「阅读原文」查看2018农商行专题

我要推荐
转发到