Thẻ ghi nhớ: CSI part 2 | Quizlet

7-11 A process in the ________ state can go to either the ready, terminated,or waiting states.

Quy trình ở trạng thái ________ có thể chuyển sang trạng thái sẵn sàng, kết thúc hoặc chờ đợi.

running (sự chạy của máy)

7-12 A process in the ready state goes to the running state when ________ .

Quá trình ở trạng thái sẵn sàng chuyển sang trạng thái đang chạy khi ________.

it gets access to the CPU (nó có quyền truy cập vào cpu)

7-13 A program becomes a ________ when it is selected by the operating system and brought to the hold state.

Một chương trình trở thành ________ khi nó được hệ điều hành chọn và đưa về trạng thái giữ.

job

7-14 Every process is ________ .

a job and a program

-15 The ________ scheduler creates a process from a job and changes a process back to a job.

Bộ lập lịch ________ tạo một quy trình từ một công việc và thay đổi một quy trình trở lại một công việc.

job

7-16 The ________ scheduler moves a process from one process state to another.

Bộ lập lịch ________ di chuyển một quy trình từ trạng thái quy trình này sang trạng thái quy trình khác.

process

7-17 To prevent ________ , an operating system can put resource restrictions on processes.

Để ngăn chặn ________, một hệ điều hành có thể đặt các hạn chế về tài nguyên đối với các quy trình.

deadlock (bế tắc)

-18 ________ can occur if a process has too many resource restrictions.

________ có thể xảy ra nếu một quy trình có quá nhiều hạn chế về tài nguyên.

chết đói được kích hoạt bởi một bế tắc khiến quá trình đóng băng vì quy trình ưu tiên thấp bị từ chối truy cập vào tài nguyên được phân bổ cho quy trình ưu tiên cao.

starvation (chết đói)

The ________ manager is responsible for archiving and backup.

Người quản lý ________ chịu trách nhiệm lưu trữ và sao lưu.

file

The ________ manager is responsible for access to I/O devices.

Người quản lý ________ chịu trách nhiệm truy cập vào các thiết bị I / O.

device

________ is a step-by-step method for solving a problem or doing a task.

______ là một phương pháp từng bước để giải quyết một vấn đề hoặc thực hiện một nhiệm vụ.

an algorithm

There are ________ basic constructs in computer -science

Có ________ cấu trúc cơ bản trong khoa học máy tính

three

The ______ construct tests a condition.

________ cấu trúc kiểm tra một điều kiện.

decision

The ________ construct uses a set of actions one after another.

Cấu trúc ________ sử dụng một tập hợp các hành động nối tiếp nhau.

sequence

The ________ construct handles repeated actions

Cấu trúc ________ xử lý các hành động lặp lại

repetation

_______ is a pictorial representation of an algorithm.

______ là một biểu diễn bằng hình ảnh của một thuật toán.

A UML diagram

8-7 ________ is an English-language-like representation of code.

________ là cách trình bày mã giống như ngôn ngữ tiếng Anh.

Pseudocode (Mã giả)

8-8 ________ is a basic algorithm that adds a list of numbers.

______ là một thuật toán cơ bản bổ sung một danh sách các số.

summation

8-9 ________ is a basic algorithm that multiplies a list of numbers.

______ là một thuật toán cơ bản nhân một danh sách các số.

product (tích)

8-10 ________ is a basic algorithm that arranges data according to its value.

________ là một thuật toán cơ bản sắp xếp dữ liệu theo giá trị của nó.

sorting

8-11 The items are divided into two lists (sorted and unsorted) ________sort.

Các mục được chia thành hai danh sách (đã sắp xếp và chưa sắp xếp) ________sort.

in selection, bubble, or insertion ( trong lựa chọn, bong bóng hoặc chèn)

8-12 In ________ sort, the item that goes into the sorted list is always the first item in the unsorted list.

Trong ________ sort, mục đi vào danh sách đã sắp xếp luôn là mục đầu tiên trong danh sách chưa sắp xếp.

insertion (sự chèn)

In ________ sort, the smallest item from the unsorted list is swapped with the item at the beginning of the unsorted

Trong ________ sắp xếp, mục nhỏ nhất từ ​​danh sách chưa được sắp xếp được hoán đổi với mục ở đầu danh sách chưa được sắp xếp

selection

In ________ sort, the smallest item moves to the beginning of theunsorted list. There is no one-to-one swapping.

Trong ________ sắp xếp, mục nhỏ nhất sẽ di chuyển đến đầu danh sách được sắp xếp. Không có sự hoán đổi 1-1.

bubble (bong bóng)

_______ is a basic algorithm in which we want to find the location of a target in a list of items.

______ là một thuật toán cơ bản trong đó chúng ta muốn tìm vị trí của mục tiêu trong danh sách các mục.

searching (khám xét)

We use a ________ search for an unordered list.

Chúng tôi sử dụng tìm kiếm ________ cho một danh sách không có thứ tự.

sequential (tuần tự)

We use a ________ search for an ordered list.

Chúng tôi sử dụng ________ tìm kiếm cho một danh sách có thứ tự

binary

8-18 ________ is a process in which an algorithm calls itself.

_____ là một quá trình trong đó một thuật toán gọi chính nó.

recursion (đệ quy)

The only language understood by computer hardware is a ________language.

Ngôn ngữ duy nhất mà phần cứng máy tính hiểu được là ________language.

machine

C, C++, and Java can be classified as ________ languages.

high-level

FORTRAN is a(n) ________ language.

procedural

Pascal is a(n) ________ language.

Pascal là một (n) ________ ngôn ngữ.

procedural (thủ tục)

Java is a(n) ________ language.

object-oriented

LISP is a(n) ________ language

functional (thuộc về chuc năng)

9-7 ________ is a common language in the business -environment.

________ là ngôn ngữ phổ biến trong môi trường kinh doanh.

COBOL

________ is a popular object-oriented language.

_____ là một ngôn ngữ hướng đối tượng phổ biến.

java

A ________ program can be either an application or an applet.

Một chương trình ________ có thể là một ứng dụng hoặc một applet.

java

LISP and Scheme are both ________ languages.

LISP và Scheme đều là ngôn ngữ ________.

functional

Prolog is an example of a(n) ________ language.

Prolog là một ví dụ về ngôn ngữ (n) ________.

declarative (khai báo)

10-1 One phase in system development is ________

Một giai đoạn phát triển hệ thống là ________

analysis (nghiên cứu)

Defining the users, requirements, and methods is part of the ________phase

Xác định người dùng, yêu cầu và phương pháp là một phần của ________phase

analysis

10-3 In the system development process, writing the program is part of the________ phase.

Trong quá trình phát triển hệ thống, viết chương trình là một phần của .........giai đoạn đầu.

implementation (sự hoàn tất)

In the system development process, structure charts are tools used in the ________ phase.

Trong quá trình phát triển hệ thống, biểu đồ cấu trúc là công cụ được sử dụng trong giai đoạn ________.

design

Testing a software system can involve ________ testing.

Kiểm tra một hệ thống phần mềm có thể liên quan đến thử nghiệm ________.

both black-box and glass-box (cả hộp đen và hộp kính)

10-6 ________ is the breaking up of a large project into smaller parts.

______ là việc chia nhỏ một dự án lớn thành các phần nhỏ hơn.

Modularization (Mô-đun hóa)

10-7 ________ is a measure of how tightly two modules are bound to each other.

_______ là thước đo mức độ liên kết chặt chẽ của hai mô-đun với nhau.

coupling

10-8 ________ between modules in a software system must be minimized.

_______ giữa các mô-đun trong hệ thống phần mềm phải được giảm thiểu.

coupling (khớp nối)

0-9 ________ between modules in a software system must be maximized.

________ giữa các mô-đun trong hệ thống phần mềm phải được tối đa hóa.

cohesion (sự gắn kết)

A data structure can be.......

Cấu trúc dữ liệu có thể là .....

an array, a record, or a linked list

An array that consists of just rows and columns is a ________ array.

Mảng chỉ bao gồm các hàng và cột là một mảng ________.

one-dimensional

Each element in a record is called ________ .

Mỗi phần tử trong một bản ghi được gọi là ________.

field

All the members of a record must be ________ .

Tất cả các thành viên của một bản ghi phải là ________.

related types (cung mot kieu)

1-5 ________ is an ordered collection of data in which each element contains the location of the next element.

_____ là một tập hợp dữ liệu có thứ tự, trong đó mỗi phần tử chứa vị trí của phần tử tiếp theo.

A linked list

In a linked list, each element contains ________

Trong danh sách được liên kết, mỗi phần tử chứa ________

Data and a Link

11-7 The ________ is a pointer that identifies the next element in the linked list.

_______ là một con trỏ xác định phần tử tiếp theo trong danh sách được liên kết.

link

11-8 Given a linked list called children, the pointer variable children identifies________ element of the linked list.

Cho một danh sách liên kết được gọi là con, biến con trỏ con xác định phần tử _ của danh sách được liên kết.

the first

11-9 An empty linked list consists of ________

Một danh sách được liên kết trống bao gồm ________

a null head pointer (một con trỏ đầu rỗng)

11-10 To traverse a list, you need a ________ pointer.

Để duyệt qua một danh sách, bạn cần một con trỏ ________.

walking

2-1 In an abstract data type, ________ .

Trong kiểu dữ liệu trừu tượng, ________

the ADT implementation is hidden (triển khai ADT bị ẩn)

12-2 A stack is a ________ structure.

LIFO

A (n) ________ list is also known as a queue.

Danh sách A (n) ________ còn được gọi là hàng đợi.

FIFO

12-4 If A is the first data element input into a stack, followed by B, C, and D,then ________ is the first element to be removed.

Nếu A là phần tử dữ liệu đầu tiên được nhập vào ngăn xếp, tiếp theo là B, C và D, thì ________ là phần tử đầu tiên bị xóa.

D

If A is the first data element input into a queue, followed by B, C, andD, then ________ is the first element to be removed.

Nếu A là phần tử dữ liệu đầu tiên được nhập vào hàng đợi, tiếp theo là B, C vàD, thì ________ là phần tử đầu tiên bị xóa.

A

12-6 The pop operation ________ of the stack.

Hoạt động bật ________ của ngăn xếp.

deletes an item from the top (xóa một mục khỏi đầu trang)

The push operation ________ of the stack.

Hoạt động đẩy ________ của ngăn xếp.

inserts an item at the top

chèn một mục ở trên cùng

12-8 In a binary tree, each node has ________ two subtrees.

Trong cây nhị phân, mỗi nút có ________ hai cây con.

at most (nhat)

2-9 In preorder traversal of a binary tree, the _______

preorder traversal (Duyệt tiền thứ tự (Pre-order Traversal))

Trong quá trình truyền tải của cây nhị phân được đặt hàng trước, _______

root is processed first (root được xử lý đầu tiên)

2-10 In ________ traversal of a binary tree, the right subtree is processed

Trong ________ truyền qua cây nhị phân, cây con bên phải được xử lý

inorder (Duyệt trung thứ tự (In-order Traversal))

12-11 In postorder traversal of a binary tree, the root is processed ________

Duyệt hậu thứ tự (Post-order Traversal)

Trong quá trình truyền theo thứ tự của cây nhị phân, gốc được xử lý ________

last

12-12 In postorder traversal of a binary tree, the left subtree is processed________

Trong quá trình duyệt thứ tự sau của cây nhị phân, cây con bên trái được xử lý......

first

In ________ traversal of a binary tree, the left subtree is processed last.

Trong ________ truyền qua cây nhị phân, cây con bên trái được xử lý cuối cùng.

preorder

In an inorder traversal of a binary tree, the root is processed ________.

Trong một trình duyệt không đơn giản của cây nhị phân, gốc được xử lý ________

second

________ file can be accessed randomly.

____ tệp có thể được truy cập ngẫu nhiên.

Any

________ file can be accessed sequentially.

_______ tệp có thể được truy cập tuần tự.

A sequential

When a sequential file is updated, the ________ file gets the actual update.

Khi tệp tuần tự được cập nhật, tệp ________ sẽ nhận được bản cập nhật thực tế.

new master

13-4 When a sequential file is updated, the ________ file contains a list of all errors occurring during the update process.

Khi tệp tuần tự được cập nhật, tệp ________ chứa danh sách tất cả các lỗi xảy ra trong quá trình cập nhật.

error report (báo cáo lỗi)

When a sequential file is updated, the ________ file contains the changes to be applied.

Khi tệp tuần tự được cập nhật, tệp ________ chứa các thay đổi sẽ được áp dụng.

transaction (Giao dịch)

After a sequential file is updated, the ________ file contains the most current data.

Sau khi tệp tuần tự được cập nhật, tệp ________ chứa dữ liệu mới nhất.

new master (chủ mới)

If the transaction file key is 20 and the first master file key is 25, then we ________

Nếu khóa tệp giao dịch là 20 và khóa tệp chính đầu tiên là 25, thì chúng tôi ________

transaction file: tệp di chuyển

add the new record to the new master file (thêm bản ghi mới vào tệp chính mới)

If the transaction file key is 20 with a delete code and the master file key is 20, then we ________

Nếu khóa tệp giao dịch là 20 với mã xóa và khóa tệp chính là 20, thì chúng tôi ________

delete the data

An indexed file consists of ________

Một tệp được lập chỉ mục bao gồm ________

https://www.noron.vn/post/tim-hieu-ve-index-trong-database-1g0pgd0xfaqv

an index and random data file (một chỉ mục và tệp dữ liệu ngẫu nhiên)

13-10 The index of an indexed file has ________ fields.

Chỉ mục của một tệp được lập chỉ mục có ________ trường.

two

13-11 In the ________ hashing method, selected digits are extracted from the key and used as the address.

Trong phương pháp băm ________, các chữ số đã chọn được trích xuất từ ​​khóa và được sử dụng làm địa chỉ.

https://codelearn.io/sharing/hash-la-gi-va-hash-dung-de-lam-gi

digit extraction (chiết xuất chữ số)

13-12 In the ________ hashing method, the key is divided by the file size, and the address is the remainder plus 1.

the key is divided by the file size

Trong phương thức băm ________, khóa được chia cho kích thước tệp và địa chỉ là phần còn lại cộng với 1.

modulo division (mô-đun phân chia)

3-13 In the ________ hashing method, there are no synonyms or collisions.

Trong phương pháp băm ________, không có từ đồng nghĩa hoặc va chạm.

direct

13-14 ________ are keys that hash to the same location in the data file.

_____ là các khóa băm đến cùng một vị trí trong tệp dữ liệu.

synonyms (từ đồng nghĩa)

13-15 When a hashing algorithm produces an address for an insertion key and that address is already occupied, it is called a ________

Khi một thuật toán băm tạo ra một địa chỉ cho một khóa chèn và địa chỉ đó đã được sử dụng, nó được gọi là _______

collision (su va chạm)

13-16 The address produced by a hashing algorithm is the ________address.

Địa chỉ được tạo bởi thuật toán băm là địa chỉ ________.

home

13-17 The ________ area is the file area that contains all the home addresses.

Vùng ________ là vùng tệp chứa tất cả các địa chỉ nhà.

prime

13-18 In the ________ collision resolution method, we try to put data that cannot be placed in location 123 into location 124.

Trong phương pháp giải quyết va chạm ________, chúng tôi cố gắng đưa dữ liệu không thể đặt ở vị trí 123 vào vị trí 124.

open addressing

Đang học (2)

Bạn đã bắt đầu học những thuật ngữ này. Tiếp tục phát huy nhé!